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(57) Abstract 



A location system for commercial wireless telecommunication infrastructures (CMRRs). The system is an end-to-end solution having 
one or more location systems (42) for ouiputting requested locations of commercially available hand sets or mobile stations (not shown) 
based on, e.g. AMPS, NAMPS. CDMA or TDMA communication standards, for processing both local mobile station location requests 
and more global mobile station location requests via. e.g.. Intemct communication between a distributed network of location systems. The 
system uses a plurality of mobile station locating technologies including those based on: two-way TOA and TDOA; home base stations and 
distributed antenna provisioning. Further, the system can be modulariy configured for use in location signaling environments ranging from 
urban, dense urban, suburban, rural, mountain to low traffic or isolated roadways. Accordingly, the system is useful for 91 1 emergency 
calls, tracking, routing, people and animal location including applications for confinement to and from certain areas. 
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LOCATION OF A MOBILE STATION USING A PLURALITY OF COMMERCIAL 
WIRELESS INFRASTRUCTURES 

S RELATED FIELD OF THE INVENTION 

The present irtveniion is direaed generally to a system and method for looting people or objects, and in particular to 3 
system and method for locating a wireless mobile radio station in a macro base station, distributed antenna, or home base station 
environment. 

BACKGROUND OF THE INVENTION 

10 Wireless communications systems are becoming increasingly important worldwide. Wireless cellular telecommunications 

systems are rapidly replacing conventional wire-based telecommunications systems in many applications. Commercial mobile radio 
service provider networks, and specialized mobile radio and mobile data radio networks are examples. The general principles of 
wireless cellular telephony have been described variously, for example in U. S. Patent 5,295 j80 to Vendetti, et ai, which is 
incorporated herein by reference. There is great interest in using existing infrastruaures for wireless communication systems for 

1 5 beating people and/or objects in a cost-effective manner. Such a capabifity would be invaluable in a variety of situations, 

especially in emergency or crime situatbns. Due to the substantial benefits of such a location system, several attempts have been 
made to design and implement such a system. Systems have been proposed that rely upon signal strength and trilateralization 
techniques to permit location include those disclosed in Ui. Patents 4,818,998 and 4,908,629 to Apsell et al. ("the Apsell 
patents") and 4,891,650 to Steffer ("the Sheffer patent"). The Apselj patents disclose a system employing a "homing-in" scheme 

20 using radio signal strength, vyherein the scheme defects radio signal strength transmitted from an unknown location. This signal 
strength is deteaed by nearby tracking vehicles, such as police cruisers using receivers with direaional antennas. Alternatively, the 
Sheffer patent discloses a system using the FH analog cellular network. This system includes a mobile transminer located on a 
' vehicle to be loated. The transrnitter transmit an alarm signal upon aaivation to deteaors located at base stations of the cellular 
. network, These detectors rKeive thctiansmitted signal and transmit, to a central station, data indicating the signal strength of the 

25 received signal and the identity of the base stations receiving the signal. This data is processed to determine the distance between 
the vehicle and each of the base stations and, through trilateralization, the yehicle^s position. However, these systeriis have - 
drawbacks that include high expense in that special purpose elearonics are required. Furthermore, the systems are generally only 
effeaive in line-of-sight conditions, such as rural settings. Radio wave surface refleaions, refraaions and ground cluner cause 
- significant distonion, in determining the tocatidn of a signal source in most geographical areas that are more than sparsely 

30 populated. Moreover, these drawbacks are partkularfy exacerbated in dense urban canyon (city) areas, where errors and/or 
conflias in location measurements Qn result in substantial inaccuracies. 
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Another examp!e of a locaiion system using time of arrival and triangulation for location are satellite-based systems, 
such as the miliia^ and commercial versions of the Global Positioning Satellite system (GPS). GPS can provide accurate position 
determination (i^e., about 100 meters error for the commercial version of GPS) from a time- based signal,received simulianeously 
from at least three sateliites, A ground-based GPS receiver at or near the objea to be located determines the difference between 
5 the time at which each satellite transmits a time signal and the time at whtchthe signal is received and, based on the time 

differentials, determines the object's location, fiowever, the.GPS is impractical in many applications. The signal power levels from 
the satellites are low and the GPS receiver requires a clear, iine-of-sight path to at least three satellites above a lie rizon of about 60 
degrees for effeaive operation. Accordingly, inclement weather conditions, such as clouds, terrain features, such as hills and trees, 
and buildings resiria the ability of the GPS receiver to determine its position, furthermore, the initial GPS signal detection process 
10 for a GPS receiver is relativeiy long (Le., several minutes) for determining the receiver's position. Such delays are unacceptable in 
nnany applications such as, for example, emergency response and vehicle tracking. 

Differential GPS, or DGPS systeins offer correaion schemes to account for time synchronization drilt. Such correaion 
schemes include the transmission of correaion signals oyer a two-way radio link or broadcast via FH radio station subcarriers. 
These systems have been found to be awkward and have met with limited success. 
15 Additionally, GPS-based location systems have been attempted in which the received Gf?S signals are transmitted to a 

central data center for performing location calculations. Such systems have also met with limited success due, for example, to the 
limited reception of the satellite signals and the added expense and complexity of the elearonics required for an inexpensive 
, loation mobile station or handset.for detedng and receivirig the GPS signals from the satellites, r. . - . 

, . ,;: The.be[iavior oi a mobile^radio signaj in-the general environment is unique and complicated:f fforts to perform 
20 ; correlation between radio signals and distance between a base station and a mobile. station are similarly complex. Repeated 

attempts to solve this problem in the past have been met with only marginal success. Faaors include terrain undulations, fixed and 
variable cluner, atmospheric conditions, internal radio charaaeristics of.celluiatand PCS systems, such as frequencies, antenna 
configurations, modulation schemes, diversity methods, and the physical geometry of direa, ref raaed and refleaed waves between 
the base stations and the mobile. Noise, such as man-made externally sources (e.g., auto ignitions) and radio system co-channel 
25 and adjacent channel interference also affea radio reception and related performance measurements, such as the analog carrier-to- 
interferertce ratio {C/l)» or digital energy-p«r-bit/Noise density ratio (l^f^^) and arc particular to various points in time and space 
domains. , 

Before discussing real world correlation between signals and distance, it is useful tc review the theoretical premise, that 
of radio energy path loss across a pure isotropic, vacuum propagation channel, and its dependencies within and among various 
30 commufliaiions channel types., . , - , 

Over the last forty years various mathematical expressions have been developed to assist the radio mobile cell designer in 
establishing the proper balance between base station capiut investment and the quality of the radio link, typically using radio 
energy field-strength, usually measured in microvolts/meter, or decibels. - 
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One consequence from a loation perspeaive is that the effeaive range of values for higher exponents is an increased at 
higher frequencies, thus providing improved granularity of ranging correlation. 

Aauai data colkaed in reat-world environments uncovered huge variations with respea to the free space path loss 
equation, giving rise to the creation of many empirical formulas for radio signal coverage prediaion. Cluner. either fixed or 
S stationary in geometric relation to the propagation of the radio signals, causes a shadow elfect of blocking that penurbs the free 
space loss effea. Perhaps the best known model set that charaaerizes the average path loss is Hata*s, "Empirical formula for 
> Propagation Loss in Land Mobile Radio^, N. Hau, i£[E Jmnsaaions^]-!^, pp. 3I7-32S, August 1980. three pathloss models, based 
on Okumura's measuremenu in and around Tokyo, **Picld Strength and its Variability in VHF and UHF Land Mobile Service", Y. 
(Mmm,^iz\JeYiew of the Elearic^l Communications bboa^^ 
10 ... Although the Hau model was found to be useful for generalized RF wave prediction in frequencies under i GHz in 
ceruin suburban and rural seaings, as either the frequency and/or clutter increased, predictability decreased. In current practice, 
however, field technicians often have to make a guess for dense urban an suburban areas (applying whatever model seems best), 
then installing a base sutions and begin taking manual measurements. 

In 1991, U.S. Patent S,0SS,85I to Sheffer taught that if three or more relationships have been established in a triangular 
IS space of three or more base stations (BSs) with a location database construaed having data related to possible mobile station (MS) 
locations, then arculation akulations'may be performed, which use three distinct P,, measurements to determine an X.Y, two 
dimensional toQtion, which can then be'projeaed onto an area map. The triangulatibn calculation is based on the fact that the ^ 
approximate distance of the mobile station (MS) frbin any base station (B5) cell can be calculated based oh the received signal 
strength. Sheiffer/acknowicdgesfthat terram variations affect^accur3cy; alth6ifgh as^n^^ does not 

20 account for a sufficient number ol variable$, such a5 futed and variable te^^ 

areas with nioving traffic^ - :^ • 'i; : ' \ ^^u- -r. ' • \ ; . , ^ - - : 

: Host field research before about i^Bft has focosed on characterizing (with the objeaive of RF coverage prediction) the RF 
propagation channe|.(Le.. elearomagnetic radio waves) using a sirfgle-ray model, although standard -fit errors in regressions - 
' proved dismal'(e.g., 40-80 dB). Later, multi-ray models were proposed, and much later, certain behaviors were studied with radio 
2S and dtgttakhannets. In 1981, Vogler proposed that radio waves at higher fl^quencies could be modeled using optics principles, in 
1988 Walfisch and Bertoni applied optical methods to develop a two-Vay'rrtodel, which when compared to certain higiiiy specific, 
controlled field data, provided extremely good regression fit standard erron of within 1 2 dB. 

In the Bertoni two ray model it was assumed that most cities would consist'of a core of high-rise buildings surrounded 
by a much largersarea having buildings of uniform height spread over regions comprising many square blocks, with street grids 
30 organizing buildings into rows that are nearly parallel. Rays penetrating buikiings then emanating outside a building were 
neglected. . * : . ^ ' . 

After a lengthy analysis it was concluded that path toss wasa funaion of three faaors: 1.) the path loss between 
antennas in free space; 2.) the reduction of rooftop wave fields due to settling; and I.) the effea of diffraaion of the rooftop fields 
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down to ground level. 

However, a subJtantiai difficulty with the two-ray model in praaice ij thai it requires a substantial amount of data 
regarding building dimensions, geometry, street widths, antenna gain charaaeristics for eve^ possible ray path, etc. Additionally, 
it requires an inordinate amount of compuutiona! resources and such a model is not easily updated or maintained. . 
5 Unfortunately, in practice clutter geomet^ and building heights are random. Moreover, data of sufficiem detail is 

extremely difficult to acquire, and regression standard fit errors are poor; i.e,,in the gefleral case, these errors were found to be 40- 
60 dB. Thus the two-ray model approach, although sometimes providing an improvemem over single ray techniques, still did not 
predict Rf signal charaaeristics in the general case to level of accuracy desired ( < lOdB). 

Work by Greenstein has since developed from the perspenive of measurementTbased regression models, as opposed to the 

10 previous approach of prediaing-first, then performing measurement comparisons. Apparently yielding to theiaa that low-power, 
low antenna (e.g^ I2-2S feet above ground) height PCS microcell coverage was insufficient in urban buildings. Greenstein, et al, 
authored ''Performance Evaluations for Urban Line-of-sight Microceils Using a Multi-ray Propagation ModeP, in IEEE Globecom 
Proceedings, 12/91. This paper proposed the idea of formulating regressions based on field measuremems usmg small PCS 
microceils in a lineal microcell ^eomet7 (i.e., geometries in which there is always a line-of-sight path between a subscriber s mobik- 

15 and its current microsite). Additionally, Greenstein studied the communication channels variable Bit-Error-Raie (BER) in a spatial 
domain, which was a departure from previous research th^t limited field measurements to the Rf propagation channel signal 
strength alone. However. Greenstein based his finding on two suspicious .assurnptions: I ) he assumed that distance^ correlation 
estimates were idential for uplink and downlink transmission paths; apd 2) modulation techniques would be transparent in terms 
of improved distance correlation conclusions. Aithoifgh some data held very correlation, other data and environments produced 

20 poor results. Accordingly, his resulu appear unre^^^^^^ 

In 1993 Greenstein. etal. authored "A Measurement-Based Model for Predicting Coverage Areas of Urban Wicrocells", in 
the IEEE Journal On Seleaed Areas in Communications, Vol. 1 1. No. 7. 9/93. Greenstein reported a generic measurement-based 
model of Rf attenuation in terms of consunt-value contours surrounding a given Ipw-pawei^ Ipw amejjna microcell environment in 
a dense, reailinear neighborhood, such as New York City. However, these contours were for the cellular frequency band. In this 

25 case, LOS and non-LOS clutter were considered for a given microcell site. A result of this analysis was that RF propagation losses 
(or attenuation), when cell antenna tieights were relatively low. provided-attenuation contours resembling a spline plane curve 
depiaed as an asteroid, aligned with major street grid patterns, further, Greenstein found that convex diamond-shaped RF 
propagation toss contours were a common occurrence in field measurements in a reailinear urhan area. The special plane curve 
asteroid is represented by the formula: 

30 + y^ = r^. However, these results alone have not been sufficiently robust and general to accurately locate an 

mobile sution, due to the variable nature of urbaklutter spait^^ 

At Telesis Technology in t994 Howard Xia, et'al, aiitteetf "Miciro'celiular Propagation Characteristics for Personal 
Communications in Urban and Suburban Environments", in IEEE Transaaions of Vehicular Technology. Vol. 43. No. 3. B/94, which 
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performed measuremenu speciftcaliy in the PCS li to 1.9 GHz frequency band. Xta found corresponding but more variable 
outcome results in San Francisco. Oakland (urban) and the Sunset and Mission Distrias (suburban). 

The physical radio propagation channel perturbs signal strength, frequency (causing rate changes, phase delay, signal to 
noise ratios (e.g.» C/1 for the analog case, or i^^^, Rf energy per bit, over average noise density ratio for the digital case) and 
S Doppler-shift. Signal itrength is usually characterized by: 

• free Space Path Loss (y 

• Slow fading loss or margin {^^^ 

• Fast fading loss or margin (L^j,,) 

10 The cell designer increases the transmitted power P^^ by the shadow fading margin l^i^^ which is usually chosen to be 

within the U2 percentile of the slow fading probability density funaion (PDF) to minimize the probability of unsatisfactorily low 
received power level P^x at the receiver. The Prx level must have enough signal to noise energy level (e.g., 10 dB) to overcome the 
receiver's internal noise level (cg^ -I IBdBm in the case of cellular 0.9 GHz), for a minimum voice quality standard. Thus in this 
example ?^ must riever be below -108 dBm, in order to maintain the quality standard. 

IS Additionally the shon term fast signal fading due to multipath propagation is taken into account by deploying fast 

fading margin l^^, which is typically also chosen to be a few percentiles of the fast fading distribution. The I to 2 percentiles 
compliment other network blockage guidelines. For example the cell base station traffic loading capacity and network transport 
fadlities are usually designed for a r-2 percentile blockage faaor as well. However, in^the worst-case scenario both fading margins 
are simultaneously cxceededUlius 'causing a fad^^^^ 

20 In Roy Steele's, mxi Mobile Hadio tommumcawpOlil Press. !'992. estimates for a GSM sysiero operating in the 1.8 

GHz band with a transminer antenna height of 6.4m and a mobiie 'sution receiver antenna height bi 2m, and assumptions 
regarding total path loss, transfnitter power would be calculated as follows: ' 

Table i: GSM Power Budget Example 



Parameter 


dBm value 


Will require 


*-slow 


14 




4ast 


7 




Vh 


110 




Hin. RX pwr required 


.104 








TXpwr = 27 dBm 
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Steele's sample size in a specific urban London area of 80,000 LOS measuremems and data reduaion found a slow 
fading variance of 

5 CT=7dB 

assuming log-normal slow fading PDF and allowing for a I A% slow fading margin overload, thus 
slow = 2a = 14dB ' ■ - 

10 

The fast fading margin was determined to be: 
Lfast = 7dB 

IS In contrast, Xia's measurements in urban and suburban California at 1.6 GHz uncovered fiat-land shadow fades on the 

order of 25-30 dB when the mobile sution (MS) receiver was traveling from LOS to non-LOS geometries, tn hilly terrain fades of 
-f 5 to -50 dB were experienced. Thus it is evident that attempts to correlate signal strength with mobile station ranging distance 
suggest that error ranges could not be expeaed to improve below 14 dB» with a high side of 2S to SO dB. Based on 20 to 40 dB per 
deade, Corresponding error ranges for the distance variable would then be on the order of 900 feet to several thousand feet, 

20 depending upon the particular environmental topology and the transmitter and receiver geometries, r-. 

Although the acceptance of fuzzy logic ^ been generally, more rapid.in npn^rAmericanxpimtries, the principles of fuzzy 
logic can be applied in wireless location. Lotfi A. Zadeh's anide, **f uzzy Sets*' published in I96S in Informwn and Control, vol. 8. 
Pg 338-3S3, herein incorporated by reference, established the baVic principles of fuz/y logic, amoiif Which a key thorem, the FAT 
theorem, suggests that a fuzzy system with a finite set of rules can uniformly approximate any continuous (or Borel-measureable) 
25 system. The system has a graph or curve in the space of all combinations of system inputs and outputs. Each fuzzy rule defines a 
patch in this space. The more uncertain the rule, the wider the patch. A finite number of small patches can always cover the curve. 
The fuzzy system averages patches that overlap. The Fat theorem was proven by Bart Kosko, in a paper entitled, "Fuzzy Systems as 
Universal Approximators**, in Proceedings of the First IEEE Conference on fuziy Systems, Pages 1153-11 62, in San 0 iego, on March, 
1992, herein incorporated by refereiKe. 

30 , fuzzy relations map elements of one universe, say "X", to those of another universe, say "Y", through the Canesian 
product of the two universes. However, the "strength" of the relation between ordered pairsof the two universes is not measured 
, with the characteristic funaion (in which an element is^either definitely reltated to another elemetnias indicated by a strength 
value of or ts defmitely not related to another element as indicated by a strength value of "^O". but rather with a membership 
function expressing various ""degrees" of strength of the relation on the unit intergval [0,1]. Hence, a fuzzy relation R is a 
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, .., mapping from the Cartesian space X x Y to the interval [0,1], where the strength o( the mapping is expressed by the membership 
funaion of the relation for ordered pairs from the two universes or ^it(x,y). 

just as for crisp relations, the properties of commutativity, associativity, distributivity, involution and idempotency all 
hold for fuzzy relations. Horeover, DeHorgan*s laws hold for fu2zy relations just as they do for crisp (classical) relations, and the 
5 null relations 0, and the complete relation, E, are analogous to the null set and the whole set in set-theretic from, respectively. The 
properties that do not hold for fuuy relations, as is the case for fuzzy sets in general, are the excluded middle laws. Since a fuzzy 
relation R is also a fuzzy set, there is overlap between a relation and its complement, hence. 

10 As seen in the foregoing expression, the excluded middle laws lor relation do not result in the null relation, 0, or the 

complete relation, E. Because fuzzy relations in general are fuzzy sets, the Cartesian product can be defined as a relations between 
two or more fuzzy sets. Let A be a fuzzy set on universe X and B be a fuzzy set on universe Y; then the Cartesian product between 
fuzzy sets A and B will result in a fuzzy relation R. which is contained within the full Cartesian produa space, or 

AxB-=i R-c XxY' ■ ■ ■ ■ 

where ttfefuhy relation R haii merribehW^ ^ . . ; ■ i- 

Fuzzy composition caii be dertned just as it is for crisp (bina^) relations. If R is a fuzzy relation on the Cartesian space 
X X and S is a fuzzy relation on the Cartesian space Y x Z, and T is a fuzzy relation on the Cartesian space X x Z; then fuzzy 
max-min composition is defmed in terms of the set-theoretic notation and membership funaion-theoretic notation in the following 
manner 

tAT{x.y) = v(^e(x,y)A^s(x,y)) = max{min(^fl(x,y),^^^^^^^ 

The fuziy extension principle allows for transforms or mappings of fuzzy concepts in the form y l(x). This principle, 
combined with a compositbnBl rule of inference, allows for a crisp input to be mapped through a fuzzy transform using 
membership funaions into a crisp output. Additionally , in mapping a cariable x into a variaie y, both i and y can be veaor 
25 quantities. ' * * . : • • 
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SUMMARY OF THE INVENTION 

OBJECTS OF THE INVENTION 

. It is an objeaive of the prewnt invention to provide a system and method lor determining wireless location using one or 
S more commercial mobile radio telecommunication systems lor accurately locating people and/or objeas in a cost ef feaive manner. 
Related objeaives for the present invention include providing a system and method that: 

(1) can be readily incorporated into existing commercial wireless telephony systems with lew, if any. modifications of a 
typical telephony wireless infrastruaurc; 

(2) can use the native elearonics of typical commercially available telephony wireless mobile stations (e.g., handsets) as 
10 location devices; 

(3) can be used lor locating people and/or objeas residing indoors. 

Yet another objeaive is to provide .a low cost location system and method, adaptable to wireless telephony systems, lor 
using simultaneously a plurality of base stations owned and/or operated by competing commercial mobile radio service providers 
within a common radio coverage area, in order to achieve FCC phase 2 accuracy requirements, and for synergistically increasing 
IS mobile station location accuracy and consistency. 

, , ^ . . Yetanotherobjectfve is to provide a low cost location systern and method^ adaptable to.wireless telephony systems, for 
ming a .plurality of location techniques In particular, at jeast^some. of the following mobile station location techniques can be 
utilized by various embodiments of the present invention: . . . 

«time-of-arrival wireless signal processing techniques; 
20 , , •time-diflerence-of-arrivai wireless signal processing techniques; - • 

•wirelesssignai processing techniques. > ^ 

Yet another objective is to provide a system and method for flexible delivery of location information to Public Safety 
Answering Points, end users, centralized dispatchers, as well as to agents (either human or mechanized) associated with trigger- 
based inventory and tracking systems. Flexible delivery used here indiates providing location via various two dimensional closed- 
25 . form shapes, such as polygons, ellipses, etc.. which bound the location probabiliiies. In cases where height location information is 
known, the bounding shape may be three-dimenstonal. 

Yet another objeaive is to provide a system and method for a variety of new location-based services lor public and 
private group safety, including family support lunaions., , . i» . 

Yet another objeaive is to provide a system and methodfor Nationai'Scale Wireless Location capability. Although the 
30 primary focus of this patent is to provide wireless location with accuracy to meet the fCG phase two requirements, a system and 
method is provided that also utilizes roaming signaling to determine in which city is a particular wireless mobile station located. 
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Yet another objeaWe is to provide and system and method for Parametric-driven, intelligent agent-based location 
services. Parameters may include time, location, and user-specific and/or group specific criteria. 

Yet anotfier objeaive is to provide a system and method for determining and/or enhancing wireless locaiion using one 
or more of the follovfing: (a.) CDHA-based Distributed Antenna technology; (b.) Home Base Stations and AIN technology. 
S Yet anotfter objeaive is to provide notification messages and/or voice-syntliesized call or text paging f unaion to a 

plurality of other mobile station users when a mobile station user travel into, or away from, one or more zones or are within short 
distances of shopping malts, stores, merchandising dealers etc. 

Yet another objective is to provide notification messages and/or voice-synthesized call or text paging f unaions to a 
plurality of other mobile station users when a mobile station dials a redefined telephone number, such as 91 1, or a type of "mild 
10 emergency cry for help' number. 

Yet another objective is to provide notification messages and/or voice- synthesized g11 or text paging f unaion to a 
plurality of other mobile station usen when a mobile station user dials a predefined telephone number, such as 3 1 1 , or a type of 
mild emergency cry for help number, wherein the plurality of other mobile station users are within a particular distance, or a 
minimum distance to the mobile station user who dialed the predefined number. 
IS Yet another objeaive is to provide notification messages and/or voice-synthesized call or text paging tunaion to a 

plurality of other mobile station'users when a mobile station user dials a predefined telephone number, such as 3 1 K or a type of 
mild emergency cry for help number, wherein the plurality of other mobile station'users are within a particular distance, or a 
minimum distance to the mobile st&ttoti user who' dialed' the predefirieii number, and whereiri the other mobile station users are 
provided individuaiized direaidiial or navigatioiilnformaiibirl f rorn diiV'cu iiicaiibris* to reach to the mobile station user who 
20 dialed the predefined number. ■ ' • . - ■ ^! ; \ * * ■ . i ■ 

Yet another objeaive is to provide automatic hdme office, vehitle and' boat security funaions, which are activated and 
deaaivated based on a mobile sution user's location to or away from a location associated with the security (unaions. 

Yet another objeaive is to provide notifications (e.g., via fax; page, e-mail, text paging or voice synthesized call 
message), or to setup a group conference call capability to a plurality of predefined individuals, based on a mobile station user's 
. 25 qII to 91 1, or based on a mobile statbn user's traveling into or away from a location zone or area, or based upon a sensor input 
signal to the user's mobile station, such as a sudden change in G forces, such as falling down, having the car hit another object 
suddenly, air bag deployment, etc. 

Yet another objeaive is to provide location information to a 'searcher' mobile station user who then f unher refines or 
narrows the scope of the loation/search for a 'target' mobile station, or the mobile station to be located, using a small microwave 
30 dish, in communication with, or to supplement/replace the searcher mobile sution antenna, whose physical orientation is used to 
further determine the target mobile^station location, relative to the searcher's mobile station position/orientation. 
' . Yet another objeaive is to provide a meansto allow more flexible storage, inventory and enhanced user accessibility of 
rental vehicles, by combining location technology of rental car driver carrying his/her own mobile station, along with a mobile 
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sution which remains always aaive and Tued to a rental car. By mainuining accurate location rKords of rental car iocaiions and 
automatic, remote-control of rental cars (or smart cars) which use the mobile station to telemeter control data to and from the car, 
whose doors, doorlocks» and general accessibility are controlled by a centralized computer system, rental cars can be dropped off at 
convenient shopping center malls, airport paridng tots, hotels and at other convenient locations. 
5 Ifet another objeaive is to provide location estimates to users carrying mobile stations, via voice synthesis, data circuit 

messaging or text paging. 

Yet another objeaive is to provide a mechanism whereby mobile sution users may access and control their subscriber 
profile for ktation purposes. The location subscriber profile is a persistent data store which contains logic regarding under what 
criteria will that mobile station user allow his/her location to be made known, and to whom. The mobile sution user may access the 
1 0 location profile via several methods, including Internet means, and mobile station handset keypad entry and voice recognition 
circuits. 

Yet another objeaive is to utilize signaling deteaion charaaeristics of other COtiA base stations and systems in a given 
area, owned and operated by a plurality another commercial mobile radio service provider (CHRS provider). By including other 
CHRS providers* infrastruaure in the location estimation analysis process, improvements in location accuracy can be realjied. 

IS 

DEFINiTIONS 

.The following definitions are provided for convenjer^ce. In general, the definitions here are.also defined elsewhere in 
thisilocunfientaswell.- ■•,;;:*:.^:!\ v ^ . ■•■ ■ .^r^-v.. 
; {\) . The term wireless herein i:, in general, an abbreviation for digital-wireless, and in particular, wireless refers to digitat 
20 radk) signaling using one of sundard digital protocols such as GDKA, TDIiA'and GSK, as one skilled in the art will uiidersund. 

(2) As used herein, the term ntobile sution (equivaientiy. HS) refers to a wireless device that is at least a transmitting 
devke, and in most cases is also a wireless receiving device, such as a poruble radio telephony handset. Woie thai in some comexts 
herein instead or in addition to mobile station, the following terms are also used: personal station (PS), and ideation unit (LU). in 
general, these terms may be considered synonymous. However, the later two terms may be used when referring to reduced 

25 funaionaiitycommunlcatbn devices in comparison to a typical digitallwirel^^^ ' 

(3) The term, infrastruaure, denotes the network of telephony communication services, and more particularly, that portion 
of such a network that receives and processes wireless communications with wireless mobile sutions: In particular, this 
infrastruaure includes telephony wireless base sutions (BS) such as those for raidio mobile communication systems based on CDHA, 
TD(1A,and GSM wherein the base sutions provide a network ol cooperativecommunication channels with an air interface with the 

30 mobile sution, and a conventional telecommunications interlace with a Kobile Switcti Center (HSC). Thus, an MS user within an 
area serviced by the base sutions may be provided with wireless communication throughout the area by user transparent 
communication transfers (i.e^ hand-offs) between the user's mobile station' and these base sutions in order to maintain effeaive 
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telephony service. The mobile switch center provides communicationi and control conneaivity among base stations and the public 
telephone network. 

(4) An example of a Parametric-driven intelligent agent-based location service follows: An intelligent agent software process 
monitors sets of Parametric conditions and location scenarios. When appropriate conditions and location criteria are satisfied, then 

S a set of notifications or other aaions are triggered to occur. A specific example follows: given that a certain child carrying a mobile 
station should be in a certain school between 8:00 A.M. and 3:00 P.N. on regular school days, then a wireless location request is 
invoked periodically^ within the school day time frame. If a location request determines that the child's mobile station is located 
substantially ouuide ol the general school area, then a parent/guardian is notiried of that fact, and of the child's location via any 
of several methods, such as: (a.) a voice-synthesized telephone message, (b.) various extranet/internet means, such as elearontc 
10 mail, netcasting. such as the produa Castanet, by Harimba Software, Inc.. (c.) fax to a pre-determined telephone number, or (d.) 
alpha-numeric text paging. 

(5) Commercial mobile radio service (CHRS) service provider is the referenced name of the company that owns and/or 
operates a publicly accessible wireless system in the cellular or PCS spectrum radio bands. 

SUMMARY DISCUSSION 

IS The location system of the present invention accomplishes the above and other objeaives by the following steps: 

(I.) recehring signal data measurements corresponding to wireless communications l^tween an mobile station to 
- be loated (herein also denoted the target mobile station) and a wirelfisi telephony inf rastfuaure, wherein the mobile station, BS 
and/or mobile switch center may be enhanced in certain novel and cost effeaive ways so as to provide an extended number of 
values characterizing the wireless signal communications between the target mobile station and the base station infrastructure, 
20 such inf rastruaure including multiple, distinct CHRS where base stations share a common coverage area; 

(2.) organizing and processing the signal data measuretnents received from a given target mo 
surrounding base stations so that composite wirejess signal charaaeristio values may be obtained from which target mobile station 
. location estimates may be derived. In particular, the signal data measurements are ensembles oi samples from the wireless signals 
received from the target mobile station by the base station infrastruaure^.-and from associated base stations wherein these samples 
2S are subsequently Tiltered using analog and digiul spectral filtering. (3.) providing the resultant location.estimation characteristic 
. values to a mobile station location estimate module,.wherein each such model subsequently determines the estimate of the location 
of the target mobile starion based on, for example, the signal processing techniques L through 2. above: 

Accordingly, steps (I.) and (2.) above are performed by a subsystem of the invention denoted the'Signai Processing and 
Fihering Subsystem (or simply the Signal Processing Subsystem). In particular, this'subsysiem receives samples of wireless signal 
30 charaaeristic measurements such as a plurality of relative signal strengths and corresponding signal time delay value pairs, 

wherein such samples are used by this subsystem to produce the component with the least amount of multipath. as evidenced in the 
sample by the short time delay value, wherein each such value pair is associated with wireless signal transmissions between the 
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urget mobile station and a particular base station of a predetermined wireless base station infrastruaure. Extremely transient 
signal anomalies such as signal refleaipn from tree leaves or the passing of a truck are likely to be filtered out by the Signal 
Processing Subsystem, for example, such an ensemble of data value pairs can be subjeaed to input cropping and various median 
nhers employing filtering techniques such as convolution, median digital, Fast Fourier transform, Radon transform, Gabar 
5 . transform,. nearest neighbor* histogram equalization, input and output cropping, Sobel, Wiener, and the like. 

It is a further aspert of the present invention that the wireless personal communication system (PCS) infrastructures 
currently being developed by telecommunication providers offer an appropriate localized infrastruaure base upon which to build 
various personal location syuems employing the present invention and/or utilising the techniques disclosed herein. In particular, 
, . the present invention is especially suitable for the location of people and/or objects^using code division muinp'e access (CDMA) 
10 wireless infrastruaures, although other wireless infrastructures, such as. time division multiple access (TDMA) infrastructures and 
. GSM are also contemplated. Note that CDMA personal communications systems are described in the Telephone Industries 
Association standard IS-95, for frequencies below I GHz, and in the Wideband Spread - Spearum Digital Cellular System Dual-Mode 
Mobile Station-Base Station Compatibility Standard, for frequencies in the 1.8-1.9 GHz frequency bands, both of which are 
incorporated herein by reference. Furthermore, CDMA generaj principles have^also been descri!;ed, ior example, in U. S. Patent 
15 5,109390, to Gilbausen, et al, and CDHA Neitwork Engineering Handbook by Qualcomm, Inc.. each of which is also incorporated 
herein by reference. . : 

. In another aspea of the present invention, in environments wk^^^ 
lijcation cap be provided under certain circumstances. wherein when a mobile station user is v/ithin a predetermined range of, for 
. , . . example, 1000 feet of his/her prei^ises, Ae^ user's.mobije station is detected through mobile station receiving elearonics provided 
, ,20, , ; in, for exanipje, cordless telephone units ^.being at horn?, Thus, the.lcca| public telephone switching network may be provided with 
such information for registering that user is at home, and therefore <the n^obile station may be allowed to lunaion as a cordless 
home telephone utilizing the local public telephone switching (istv/orkjnstead, of the base staticn infrastruaure. According to this 
aspect of the present invention, the location center of the present invention receives notification from the local public switched 
telephone network that the mobile station is at or near home and utilizes this notification in outpuning a location estimate for the 
25 mobile station. ; ; v .^ 

. In yet another aspect, the present invention includes a capability for. locating a target mobile station within areas of 
poor reception for infrastruaure base stations by utilizing distribtjted antennas. A distributed antenna system as used herein is a 
colleaionof antennas attached in series to a reduced funaionba^e station, wherein the antertnas are distributed throughout an 
area for improving telephony coverage^. Such distributed antenna systems are typically used jn indoor environments (e.g.. high rise 
30 buildbigs) or other areas wherein the signal to noise ratio is too high for adequate communication with standard infrastruaure 
base stations. Also adistribut$d antenna system may be Ipcated such that its cover^^^^^ 

another distributed antenna system. In such cases each cf the, overlapping distributed antenna systems includes purposeful delay 
- , elements to provide different signal delays for each of the^overlapping antenna systems.and thereby provide multipaih signals with 
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sufrtctent delay spread for signal discrimination, as one skilled in the art will understand. Accordingly the present invention 
' receives and utilizes location information communicated from distributed antenna systems for locating a target mobile station. 
Ttiat is, the present invention may feceive information from the base station infrastruaure indicating that a target mobile station is 
communicating with such a distributed antenna system and provide distributed antenna signal characteristic values related to the 

S distributed antenna system Accordingly, to process such target mobile station location signal data/the present invention includes a 
distributed antenna system for generating target mobile station location estimate derived from the location signal data obtained 
from the distributed antenna system. 

The location system of the present invention offers many advantages over existing location systems. The system of the 
present invention, for example, is readily adaptable to existing wireless communication systems and can accurately locate people 

to and/or objeas in a cost*eff6aive manner. In particular/the present invention requires few, if any, modifications to commercial 
wireless communication systems for implementation. Thus, existing personal communication system infrastructure base stations 
and other components of, lor example, commercial CDMA infrastruaures are readily adapted to the present invention. The present 
invention can be used to locate people and/or objects that are not in the iine-of-sight of a wireless receiver or transmitter, can 
reduce the detrimental effeas of miiltipath on the accuracy of the location estimate, can locate people and/or objeas located 

IS indoors as well as outdoors, and uses'a number of wireless stationary transceivers for location. The present invention employs a 
number of disrinaly different location computational models for location which provides a greater degree of accuracy, robustness 
and versatility' than is possible with existing systems. For instance, the loation models provided include not only the radius- 
' radius/ri3A and TDOA tkhniijubs but ^Iso adaptive neural net techniques. Further, the present invention is able to adapt to the 
topography "bf an area iii whictiio^tidn serVice'is'desireS? The pMserii inventidri is^'^ilso'ablelo kdapi to environmental changes 

20 substantially as fryqiientlyas desired.'^ Tliiis! tlift^resent jnvVnSiri'is Ikation topography 

over time withoutextensiv^manuardata'maiil^^^ " ' ' ' * ■ ' * " 

> ' ' ■ Moreover, there are numerdusadditibhial'advam^^^^ 

communication systems. The location system of the prdsent invention readily benefits from the distina advantages of the CDMA 
spread $pearum schems, namely the exploiution of radio Trequency spectral efficiency and isolation by (a) monitoring voice 

25 aaivity, (b) management of two-way power control, (c) provision of advanced variable-rate modems and error correcring signal 
encoding, (d) inherent resistance to fading, (e) enhanced privacy, and (f) multiple "rake" digital data receivers and searcher 
receivers for correlatbn of signal muttipaths. ' - ; . . . 

Addhionally, note that this architeaure need not have all modules co^lotated. In particular, it is an additional aspect of 
the present invention that nmia modules can be remotely located from one another and communicate with one another via 

3D telecommunication transmissions such as telephony technologies and/or the Internet Accordingly, the present invention is 

particularly adaptable to ssdi distributed computing environmenu. Fo^ example, some number of the location center modules may 
reside in remote locations and communicatftheir ger^rated ti^^^ 

In an alternative embodiment of the^preseht invention, the processing following the generation of location estimates by 
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the modules may be such that this processing can be provided on Internet user nodes and the modules may reside at Internet server 
sites. In this configuration, an Internet user may request hypotheses from such remote moduies and periorm the remaining 
processing at his/hernode. 

Of course, other software archiiettures may also to used in implementing the processing of the locavion center without 
S departing from scope of the pre^nt invention. In particular, object-oriented architeaures are also within the scope of the present 

invention, for example, the modules may be objea methods on an mobile station location estimator object, wherein the estimator 

objea fKeives substantially alt target mobile station location signal.data output by the signal filtering subsystem 20. 

Alternatively, software bus architeaures are contemplated by the present invention, as one skilled in the art will understand, 

wherein the software architeaure may be modular and facilitate parallel processing. 
10 One embodiment of the present invention includes providing the location qj a mobile station (HS) using the digital air 

interface voice channel and an automatic call distributor device. This embodiment provides location information to either the 

initiating caller who wishes to learn of his location, using the voice channel, and/or location information could be provided to 

another individual who has either a wireline or wireless telephone station. 

Another embodiment of the present invention includes providing the location of a mobile station using the digital air 
I S interface voice channel and a hunt group provided from a central office or similar device. This embodiment provides location 

information to either the initiating caller who wishes to learn of his location, using the. voice channel, and/or location information 

could be provided to another individual who has either a wireline or wireless tele 

Another embodiment of the^present invention inciudes.proyiding the location of a mobile station using the digital air 

interface tttt paging, or short message service channel a hunt group provided from a central office or similar device. This 
20 embodiment provides locaf ion information to either the initiating.caJler who wishes to learn of his location, using the voice channel, 

and/or location information could be provided to another individual who has either a wireline.orwireless telephone station. 

Another embodiment of the present invention includes providing the location of a plurality of mobile stations using the 

public Internet or an intranet, with either having the ability to fijrther use "push", or "netcasting" technology . This embodiment 

provides location infomation to either the initiating Internet/Intranet user who wishes to learn of one or more mobile station 
2S locations, using either the Internet or an intrar)et Either the mobile station user to be located can initiate a request for the user to 

be loated, or an internet/intranet user may initiate the location request. Optionally the location information could be^provided 

autonomously, or periodically, or in aaordance with other logic criteria, to the recipient of the location information via the 

Internet or a intranet As a funher option, location information can be superimposed onto various maps (e.g., bit/raster, veaor, 

digital photograph, etc) for convenient display to the user. 
30 Yet another embodiment of the.present invention includes providing a multicast notification to a group oi mobile 

station users, based on distress call from a particular mobile station, wherein the group of mobile station users are relatively 

nearby the distress caller. The multicast notification proyidc;s individual directions for each group mobile station user, to direct 

each user to the fastest route to reach the distressed caller. 



SUBSTITUTE SHEET (RULE 26) 



BNSDOCID: <WO_9810538A1_L> 



wo 98/10538 



PCT/US97/15933 



Further features and advantages of the present invention are provided by the figures and detailed description 
accompanying this invention summary. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Pig. I illustrates an overall view of a wireless location system and method for using multiple commercial mobile radio 
' 5 service providers; ' ' 

- Fig. 2 shows is a high level wirelessMocation architeaure using the intelligent network; which illustrates aspeas of the 
home base station and Internet conncaivity for receiving location requests and for providing location estimates; 

Fig. 3 illustrates how the signafs from the base stations associated with various multiple commercial radio service 
providers can be shared with the wireless location system to provide an improved geometry and thus improved wireless location 
10 accuracy. ' 

' Fig. 4 shows Itow the mobile station database in the location system is updated via interfaces'in communication with 
multiple commercial mobile radio service providers using customer care systems. 

Fig. 5 shows a method of direct access to multiple CMRS base stations, from the location system perspenive, thus 
avoiding the need to signifiantly modify network ihfrastruaure systems. *^ * 

15 Fig.6 illustrates physical components and the effecu of predetermined signal delay, and toul system delay in a 

distributed antenna environment for purposes of wireless location; ' 

' Fig. 7 shows the timing reiatibnships among the sfgnail within a distributed antenna system. 
' Fig. 8' shows a flowchart of the methcids and prdcefiires fe<)uired 'to implement a'DA daiabas^; 
Fig. 9" illustrates an exeinpia^ OA configiira^^^^ 
20 Fig. 10 illustrates an alternative DA configtirati^^^ 

* ' ' Fig. J I illustrates how muhiple'base stations could be used via a microwave 'circuit to provide PCS and location service 
to a multilevel buikiing via virtual pilot channels; ' 

FigJ2 shows the DA delay spread ranges possible for a SOO microsecond guard zone; 
Fig. 13 shows DA-cell layout a geometry and how bcation geometries can be constructed; 
2S Fig.l4 illustrates the realization of aauai measureinents and classification utilized within DA cell ranges to determine a 

percent range within each ccIL' 

Fig. IS'shows the standard components of a CDHA MS. ' ' 

Fig. 16 shows one embodiment for HS modification that facilities'enh^nced RF measurement telemetry. 
Fig. 17 shows how the LC is used in a Home Base Station architeaiiVe. 
30 ' Fig. 16 illustrates a typial case where signals from three base stations an be deteaed. 

' Fig. 19 illustrates a typical case where signals' from four base sutions (including remaining set information) can be 

detected. 
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Fig. 20 shows a MS deteaion scheme with a two base station geometry. 

Fig. 21 illustrates a typiat amorphous location area with only the signal deteaion of a single base station seaor by a 

Fig. 22 shows a series of typical reverse path CDMA RP measurements in a dense urban area. 
5 Fig. 23 shows a series of typial reverse path COMA RF measurements in a rural setting. 

Fig. 24 shows a typical Location Center conneaion to a CTIA Model. 
Fig. 2S shows a typical national Loation Center and relevam network conneaions. 
Fig. 26 illustrates a typical three dimensional delay spread profile. . 

Fig. 27 shows the magnifying efferts of convoluting similar-property, forward and reverse path three-dimensional 
10 images. , i ^ 

Fig. 28 illustrates an image and relief representation of a CDMA Delay Spread Profile. 
Fig. 29 illustrates the main components of the Signal Processing Subsystem 20;' 
Fig. 30 illustrates an image based on an Rf signal measurement sample, set, before image histogram equalization 
filtering is applied. . ; 

IS Fig. 3 1 illustrates an image based on an RF signal measurement sample set, after image histogram equalization input 

cropping filtering is applied. 

Fi^. 32 illustrates an image sample grid before image filtering.,, . . ; ; . , 
Fig, 33 straws a CDHA profile image after input croppin^^^ 
Hg. 34 illustrates the results 
20; . ,^onth? resultant , .. • ..r, 

Fig. 35 shows the results of combining input cropping at.SO percent with four by four median filtering. ^ 
fig. 36 illustrates how location estimates can be provided using voice channel conneaions via an ACQ and Iniernei 
technology. , . ■ i m 

Fig. 37 shows wireless Location of a MS using the Voice Channel from a H tint Group. 
2S Fig. 38 illustrates how location information can be provided via Text paging or shon message service messaging. 

. f ig, 39 shows how loation information of an MS can be provided via Internet via "Push" technology. 
Fig. 40 illustrates how tocation diredons Qn be provided to near»^ 
member to reach a distressed HS caller. 

Fig.4l illustrates how traveling instruaions from two different points can be provided to an initiator. 
30. Fig.42 ill|istrates how wireless location services can be used to fad^^^^^ 

Fig. 43 indicates the addition of a fuizy logic module which discretizes the wireless location estimate output from the 
TOA/TDOA iocaton estimator module. 
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Various digital wireless communiaiion standards have been introduced such as code division multiple access (COHA) 
and Time Division Multiple Access (TDMA) {e.g^ Global Systems Mobile (GSM). These standards provide numerous enhancements 
for advancing the quality and communication capacity for wireless applications. Referring to CDHA, this standard is described in 
S the Telephone Industries Association standard IS-95, for frequencies below I GHz, and in J-STD-OOd, the Wideband Spread- 
Spearum Digital Cellular System Dual-Mode Mobile Station-Base station Compatibility Standard, for frequencies in the t .6 - 1 .9 
GHz frequency bands. 

Additionally, CDMA general principles have been described, for example, iii Ui. Patent 5,109390. Diversity Receiver in a 
CDMA Cellular Telephone-System, by Gilhousen. There are numerous advantages of such digital wireless technologies such as CDMA 
1 0 radio technology, for example, the CDMA spread spearum scheme exploits radio frequency spenral efficiency and isolation by 
monitoring voice aaivity, managing two-way power control, provision of advanced variable-rate modems and error correaing 
signal design, and includes inherent resistance to fading, enhanced privacy, and provides for multiple "rake" digital data receivers 
• and searcher receiven for correlation of multiple physical propagation paths, resembling maximum likelihood detection, as well ai 
suppon for multiple base station communication with a mobile sution, i.6.. soft or softer hand-off capability. When coupled with 

IS a locatbri center as described herein, subsuntia! improvements in radio location can be achieved, for example, the CDHA spread 
spearum scheme expteits radio frequency spearal efFiciency and isolation by monitoring voice aaivity. managing two-way power 
control, provision of advanced variable-rate modems'and error correaing signal design, and includes inherent resistance to fading, 
enhanced privacy,' and 'provides for multiple" "rake" (ligital data receivers and searcher receivers for correlation of multiple physical 
propagation paths, riesenibiing maximum liiceli)^^^^ 

20 mobile station, i.e.. soft hand-off Qpabiiity. Moreover, this same advanced radio communication infrastructure can also be bsed 
for enhanced radio location: As a further l^'xample, the capabilities of IS-4i and AIN already provide' a broad-granularity of wireless 
location, as is necessary to, f6r example, properly direa a terminating call to a mobile station. Such information, originally 
intended for call processing usage, can be re-used in conjunaion with the location center described herein to provide wireless 
bcation in the large (Le.. to determine which country; state and city a particular mobile station is located) and wireless location in 

25 the small (i.e., which location, plus or minus a few hundred feet within one or more base stations a given mobile station is located). 
Fig. I illustrates a wireless location network using two commercial mobile radio service provider networks for the 
present invention. Accordingly, this figure illustrates the interconneaions between the components of a typical wireless network 
conriguratioR and various components that are specific to the present invention. - In panictilar, asone skilled in the art will 
understand, a typical wireless network includes: (a) a mobile switching center (MSC) 12a; (b) generally a service control point 4a, 

30 and base stations (not shown) which are in communication with a mobile switch center I2a. Within a typical metropolitan area it is 
also common for a second commercial mobile radio service (CHRS) provider to offer wireless service within essentially similar 
coverage areas, such systems typically including an mobile switch center 12b, service contrpi point 4b, and associated base stations 
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(not shown). Added to thb wireless network, the present invention provides the following additional components: 

(1) a loation system or center Al which is required for determining a location oi a target mobile station using 
signal charaaeristic values as measured by the target mobile station (not shown) and nearby base stations (not shown), further 
consisting of the following modules or subsystem components; 
S (I.I) anapplication programming interface 14, for physically interfacing with and controlling the messaging to and 

from each CHRS mobile switch center 12a, 12b, service control points 4a and 4b, receiving location requests from either the mobile 
switch center I2a, or lib, or the Internet 66, and providing conneaion to the signal processing subsystem 20; 

(1 2) a signal processing subsystem 20, which is in communiation with the application programming interface 
(API) 14. The signal processor 20 receives, queues, filters and processes signal measurement messages into various formats suitable 

10 (or the location estimate modules OA to and TOA/IDOAB; 

(13) a TOAADOA location estimate module 8, in communication with the signal processing subsystem 20. The 
TOA/TDOA module 8 provides a location estimate result, using a time ol arrival or a time difference of arrival technique based on 
conditioned signals from the signal processing subsystem 20; in addition the TOA/TDOA module may also process signals from the 
distributed antenna module 10, in order to provide a location estimate within environments containing distributed antenna 

IS systems; 

(t.4) a distributed antenna (OA) module 10, which receives signals related to distributed antennas, from the signal 
processor 20 in communication a loQtton estimating capability for utilizing one or more distributed antenna systems 168 as shown 
in Fig. 2, wherein each such system 168 provides wireless location information for an HS 140 within the area in communication 
with one or niore distribufed amcfina syste^^ 

20 (iij a tiome base station module (H6S) 6 in Fig. 1, which receives signals from the controller 14 and determines 

wireless location (Le^ providing a location estimate result) based on registration principles of the wireless user's mobile station 
when in communication with the user's home base station (not shown) in communications with a given service control point 4a or 
4b, containing ahome base sution application (not shown). 

Since home base stations and distributed antenna systems can be located on potentially each floor of a multi-story building, 

25 in such cases where infrastruaure is installed, the wireless location technology described herein can be used to perform location in 
ttrms of height as well as by Latitude and Longitude. 

Referring to fig. 2, additional detail is provided of typical base station coverage areas. seaorization,and high level 
components used in the present invention's scope, including the mobile switch center 1 12, a mobile station 140 in communication 
with a home base station 160, and communiation between the location system 42 and the public Internet 468, via an Internet 

30 service provider interface 472. A novel aspea of this invention includes providing wireless location estimate iniormaiion to various 
designated users via the public Internet Although base stations may be placed in any configuration, a typical deployment 
configuration is approximately in a cellular honeycomb panern, although many praaical tradeoffs exist, such as site availability, 
versus the requirement for maximal terrain coverage area. To illustrate, such exempla7 base stations (BSs) 122a through I22g are 
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shown, each of which radiate referencing signals within their area of coverage to facilitate mobile station (MS) 140 radio frequency 
connectfYtty, and various timing and synchronization funaions. A given base station may contain no seaors (not shown) , thus 
radiating and receiving signals in a 360 degree omnidireaional coverage area panern. or the base station may contain "smart 
antennas" (not shown) which have specialized coverage area patterns. 
5 Alternatively and generally most frequent are base stations having three sector coverage area patterns. Shown in fig. 2, 

each sertor for base station I22a through I22g contains three seaors, labeled a, b, and c. which represent antennas that radiate 
and receive signals in an approximate 120 degree arc, from an overhead view. As one skilled in the art will understand, actual base 
station coverage areas generally are designed to overlap to some extent, thus ensuring seamless coverage in a geographical area. 
Control elearonics within each base station are used to communicate with a given mobile station 140. Further, during 

10 communication with the mobile station the exaa base station identification and seaor identification information are known and 
are provided to the location center 142. 

The base stations located at their cell sites may be coupled by various transport lacilities 176 such as. leased lines, 
frame relay, T-Carrier links, optical fiber links or by microwave communication links. 

When the mobile sution is powered on and in the idle state, it constantly monitors the pilot signal transmissions from 

IS each of the base stations located at nearby cell sites. As illustrated in Fig. 3. base station/senor coverage areas may often overlap 
both in the context of a single CMflS base station network, and also in the context of multiple CMRS base station networks, thus 
enabling mobile stations to detea, and, in the case of certain technolojjies. communicate simultaneously along both the forward 
and reverse paths, with multiple base stations/sectors, either with a single CMRS network or, in the case of hand-of fs and roaming, 
multiple CMRS network equipment. In Fig. 3 the consuntly radiating pilot signals from base station seaors !22a, 122b and 122c are 

20 deteaable by mobile station 140 at its location. The mobile station 140 scans each pilot channel, which corresponds to a given base 
sution/seaor ID, and determines which cell it is in by comparing signals strengths of pilot signals transmined from these 
particular cell-sites. 

The mobile station 140 then initiates a registration request with the mobile switch center 1 1 2, via the base station 
controller 174. The mobile switch center determines whether or not the mobile station 140 is altowed to proceed with the 
25 registration process (except in the case of a 91 1 call, wherein no regiuration process is required). At this point calls may be 
originated from the mobile station 140 or calls or short message service messages can be received from the mobile switch center 
112. ' 

As shown in Fig. 2, the mobile switch center 1 12 communicates as appropriate, with a class 4/5 wireline telephony circuit 
switch or other central offices, with telephone trunks in communication with the public switch telephone network (PSTN) 24. Such 
30 antral offices connea to wireline stations, such as telephones, or any communication device compatible with the line, such as a 
penonal or home base station. The PSTN may also provide conneaions to long distance networks and other networks. 

The mobile switch center 1 12 may also utilize iS/41 data circuits or trunks 522, which in turn conneas to a service 
control point 104, using, for example, signaling system #7 (SS7) signaling link protocols for intelligent all processing, as one 
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skilled in the art will tindentand. In the case of wireless advanced intelligent network (AIN) services such trunks and protocols are 
used for call routing instruaions of calls interaaing with the mobile switch center 112 or an/ switch capable of providing service 
switching point funaions, and the public switched telephone network (PSTN) 24, with possible termination back to the wireless 
network. In the case of an mobile station 140 in communicatibn with a corresponding home or offti:e base station (HBS) 160, the 
S HBS 160 controls, processes and interfaces the mobile station 140 to the PStti 24, in a manner similar to a cordless telephone 
system, except that added AIN logic within, for example, the service control point (SCR) 104 is used to determine if the mobile 
sution 140 is being controlled by the NBS 160 or a wireless base station 122. Regarding non-HBS calls, the mobile switch center 112 
may direa calls between mobile stations 140 via the appropriate cell site base stations 122 a through i22h since such mobile 
stations 140 do not typically communicate direaiy with one another in such wireless sundards as CDMA, TDMA NAHPS, AMPS and 
10 GSM. 

Referring again to Fig. 2, the Location system 42 interfaces with the mobile switch center i 12 either via dedicated 
transport facilities 178, using for example, any number of LAN/WAN technologies, such as Ethernet, fast Ethernet, irame relay, 
virtual private networks, etc., or via the PSTN 24 (not shown). The location system 42 receives autonomous (e.g., unsolicited) 
autonomous or command/response messages regarding, for example: (a) the wireless network sutes, including for example, the 

IS fact that a base station has been taken in or out of service, (b) mobile sution 140 and BS 122 radio frequency (RF) signal 

measuremems, notirotions from a SCP 104 indicating that an HBS ,160 has deteqed and registered with the SCP 104 the mobile 
sution 140 corresponding to the HBS 160, and (c) any distributed antenna systems 168. Conversely, the location system 42 
provides dau and control information to each of the above components in (a) * (c). Additionally, the Location system 42 may 
provide loation information to an mobile station 140, via a BS 122, using, for exaniple the short message service protocol, or any 

20 data communication protocol supported by the air interface baetween the base station and the rnobile station. Interface 106 
conneaing the location system 42 with the service control point 104 may also be required in t[\e event the home location register 
and/or the home base station AIN funaion is located in the SCP 104. 

Assuming the wireless techrwtogy CDHA is used, each BS 122a, 122b, |22c, through 122g uses a tiine offset of the pilot PN 
sequence to identify a forward CDMA pitet chanriel. Furthermore, time offsets, iri CDHA chip sizes, may be re-used within a PCS 

2S system, thus providing efftciem use of pilot time offset chips, thus achieving spearum efficiency. 

The use of distributed antennas is another technique for improving or extending the RF coverage of a,radio coverage area 
120 of a wireless system. Such distributed antennas are typically used in buildings or other areas of dense clutter, such as 
numerous waits, partitions and/or similar struaures causing substantial signal attenuation. As shown in Figs. 6,9,10,11, and 1 1, 
distributed antennas 168 are typically connected together in a serial fashion for communicating with one or rnore infrastruaure 

30 base stations 122. Distributed atennnas may be conneaed to the mobile switch center 112 via various air interlaces, as shown in 
Figs. 10 and 1 1 , or atemathrely distributed antennas may be conneqed to the NSC via a direaed conneaion to a base station 122 
as shown in Fig. 9, or via a private branch exchange (PBX) as showri in Fig. 13. 

Referring to Fig. li, distributed antennas 168 are useful particularly in wireless system configurations involving 
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microceli$,and potentially indoor envrronments, juch as wireless jystems in communication with private branch exchange systems 
(reference Fig. 13) in business offices, and in wireless local loop applications (not shown) as one skilled in the an will understand. 
Additionally, a distributed antenna embodiment can provide significant improvements in decreasing location error, as compared 
with an indoor mobile station 140 (reference fig. II) user with a wireless connenion to an outdoor, infrastruaure base station 122, 
as illustrated in Figs. II J2J3 and M. 

MOBILE STATION DESCRIPTION 

As an example of a mobile statbn 140, such a mobile station will be described using DMA technolo^^ Fig. 15 
illustrates a typical block diagram of the funaional components of a CDMA mobile station (MS) 140. based on the patent, 
"Diversity Receiver in a CDMA Cellular Telephone System", patent number 5,109390. The MS 140 conuins an antenna 510 coupled 
through diplexer 512 to analog receiver 514 and transmit power amplifier 516. Antenna 510 and diplexer 512 permit simultaneous 
transmission arid reception of signals through an antenna 510. Antenna 510 colleas transmitted signals and provides them through 
diplexer 512 to analog receiver 514. Receiver 514 receives the RF frequency signals, typically either in the 800-900 MH2 or 1,8-1.9 
GHz band, from diplexer 512, for amplification and frequency down conversion to an intermediate frequency (IF). Translation is 
accomplished through the use'of a frequency synthesizer of standard design which permits the receiver 514 to be tuned to any of 
the frequencies within the designated receive frequency band. The IF signal is passed through a surface acoustic wave bandpass 
fiher. typically of 1.25 MHZ bandwidth, to match the waveform of the signal transmitted by a base station 122. Receiver 514 also 
provides an analog to digital converter (not shov/n) for converting the If signal to a digital signal. The digital signal is provided to 
each of four or more data receivers' (520, 522, 524, and 526), one of which is a searcher receiver (526) with the remainder being 
data receivers, as one skilled in the art wilt understand. 

Analog receiver 514 also performs a open-loop type ol power control funaion for adjusting the transmit power of the 
mobile station l4bon the'reverse link channel; ieceiveir 514 measures tlie forward link signal sti^ength of the signals from base 
stations 122, then generates an analog power control signal to circuitry in the transmit power amplifier 516, which can effect a 
range up to 'about 80 dB. The power control for the transmit power amplifier 5 1 6 is also supplemented by a closed-loop power 
control or mobile attenuation code (MAC) control parameter sent to the rhobile suiion 140 via the air (i.e., wireless) interface from 
a B$ 122, with either the CMAC or VMAC command (as one knowledgeable in CDMA standards will understand). The MAC can take on 
one of eight values 0 through 7, whith effea a ctosed loop to raise or lower the pbwer correaion. The transmit amplifier 5 16 may 
utilize one of three transmit power classes when transmitting within a transmitted power control group in the 800-900 MHZ 
cellular hand: class I (I to 8 dBW), class II (-3 to 4 dBW), or class III (-7 to'O dBW), for a closed-toop range of about " 32 dS. In 
the pa L8-I.9 GHz band five classes are defined: class I (-2 to 3 dBW), class II (-7 to'o dBW). class ill (-1 2 to -3 dBW), class IV (- 
1 7 to -6 dBW), class V (-22 to -9 dBW), for a closed-loop range of about "'40 dB. The mobile station 140 power class and transmit 
power level for a communicating mobile station 140 is known to the wireless infrastruaure network, and may be utilized for 
location estimation, as is described hereinbelow. 

21 



SUBSTITUTE SHEET (RULE 26) 



^098/10538 



PCT/US97/15933 



The digitized IF signal may contain the signals from several telephone calls together with the pilot channels and 
fiiultipath delayed signals from each of several pilot channels. Searcher receiver S26, under control of control processor 534, 
continuously scans the time domain around the nominal time delay offsets of pilot channels contained within the aaive, candidate, 
neighboring and remaining sets of pilot channels. The initial sets of pilot channels and a defined search window size for each set are 
S provided by a control message from a BS 122 via the air interface to the mobile station 140. The searcher receiver 526 measures the 
strength of any reception of a desired waveform at times other than the nominal time and measures each pilot channel's arrival 
time relative to each pilot's PN sequence offset value. Receiver S26 also compares signal strength in the received signals. Receiver 
52i provides a signal strength signal to control processor 534 indicative of the strongest signals and relative time relationships. 

Control processor 534 provides signals to control digital data receivers 520. 522 and 524 such that each oi these 
1 0 receivers processes a different one of the strongest signals. Note, as one skilled in the art will understand, the strongest signal, or 
finger, may not be the signal of shortest arrival time, but rather may be a refleaed, and therefore delayed, signal (such reflected 
denoted colteaivety as "muhipath"). Dau receivers 520, 522 and 524 may track and process multipath signals from the same 
forward channel pilot channel offset or from a different forward channel pilot offset. In the case where a different pilot channel 

offset signal is of greater strength than the current cell site (or more specifically the current base station 122) pilot channel offset. 

■ f > ' -*,*.' 

15 then control processor 534 generates a control message for transmission on a reverse ciiannel from the mobile station 140 to the 
current BS 122, requesting a transfer of the call, or a soft hand-off. to the now strongest cell site Base station (22. Note that each of 
the four receivers 520, 522, 524 and 526 can be directed independently from each other. The three data receivers 520, 522. and 524 
are capable of tracking and demodulating multipath signals from of the forward CDHA pilot channel. Thus data receivers 520, 522 
and 524 may provide reception of information via separate multipath signals from one BTi22 (e.g.. in panicular, an antenna face 

20 of a seaored antenna at the BS 122, or recef^tion of signals frdm a number of seaors at the same BS 122. or reception of signals 
from multiple BSs 122 or their antenna faces of sectored antennas. Upon receiving a CDNA pilot measurement request order 
command, or whenever (a) the mobile station 140 deteas a pilot signal of sufficient strength, not associated with any of the 
assigned forward traffic channels currently assigned, or (b) the mobile sutioh 140 is in prepiaration for a soft or hard iiand-off. 
then the searcher receiver 526 responds by measuring and reporting the strengths of received pilots and the receiver's definition of 

25 the pilot arrival time of the earliest useable multipath component of the pilot, in units of PN chips (one chip = 0.813802 

microseconds). The receiver 526 computes the strength of a pilot by adding the ratios of received pilot energy per chip E^, to total 
received spearal density, 1^, of at most k useable multipath components, where k is the number of data receivers supported in the 
mobile station 140. 

The outputs of data receivers 520, 522, and 526 are provided to diversity combiner and decoder circuitry 538 (i.e., 
30 simply diversity combiner). The divenity combiner 536 performs the funaion of adjusting the timing of a plurality of streams of 
received signals imo alignment and adds them together. In performing this funaion. the diversity combiner 538 may utilize a 
maximal ratio diversity combiner technique. The resulting combined signal stream is then decoded using a forward stream error 
deteaion contained within the diversity combiner, the decoded result is then passed on to the user digital baseband circuitry 542. 
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The user digital baseband circuitry S42 typically includes a digital vocoder which decodes the signals from diversity 
combiner 53&» and then outputs the results to a digital to analog (D/A) convener (not shown). The output of the D/A serves as an 
interface with telephony circuitry for providing mobile station 140 user analog output information signals to the user 
corresponding to the information provided from diversity combiner 538. 
S User analog voice signals typically provided through an mobile station 140 are provided as an input to baseband 

circuitry 542. Baseband 542 serves as an interface with a handset or any other type of peripheral device* to the user for audio 
communication. Baseband ctrcuhry 542 includes an analog to digital (A/D) converter which converts user information signals from 
analog form into a digital form. This digital form is then input to a vocoder (not shown) for encoding, which includes a forward 
error correaion funaion. The resulting encoded signals are then output to transmit modulator 546. 
1 0 Transmit modulator 546 modulates the encoded signal on a PN carrier signal whose PN sequence is based on the 

assigned address funaion for a wireless call. The PN sequence is determined by the control processor 534 from call setup 

information that was previously transmitted by a cell site BS 122 and decoded by the receivers 520, 522, 524 as one skilled in the 

I. 

art will understand. The output of transmit modulator 546 is provided to transmit power control circuitry 550. Note that signal 
transmission power is controlled partially by an open-loop analog power control signal provided from receiver 514. In addition, 

15 control bits are also transmitted by the controlling BS 122 in the form of a supplemental closed-loop power adjustment command 
and are processed by data receivers 520, 522,. In response to this command, control processor 534 generates a digital power 
control signal that is provided to the transmit power amplifier 516. Transmit power control 550 also provides the digitized and 
encoded user information signals in an IF format to output to the transmit power amplifier 516. The transmit power amplifier 516 
converts the IF format signals into an RF frequency by mixing this signal with a frequency synthesizer (not shown) output signal for 

20 providing a corresponding signal at the proper output transmission frequency signal. Subsequently^ transmit power amplifier 516 
amplifies the signal to the fmal power output level. The transmission signal is then output from the transmit power amplifier 516 to 
the diplexer 512. The diplexer 512 then couples the transmission signal to antenna 510 for air interface transmission to the 
infrastruaure base stations 122. 

Additiotiaily, note that control processor 534 is also responsive to various control and information request messages 

25 from the controlling BS 122, including for example, sync channel messages, the system parameters messages, in-traflic system 
parameters messages, paging/alert messages, registration messages, status requests, power comrol parameters messages and hand- 
off direction messages, as one sldlled in the art will understand. 

Referring still to a CDHA mobile station 140, in one embodiment of the present invention, the above-described standard 
CDHA mobile station architeaure in an mobile station 140 is sufficient However, in a second embodiment, this architeaure may 

30 be modified in minor, cost effeaive ways so that additional information may be transmitted from an mobile station 1 40 to the BS 
122. The modiftcations for this second embodiment will now be described. The following modifications, either together or in any 
combination, provide improvements in location accuracy from the perspeaive of capturing RF measurement data: ( I) increasing 
measurement quantity, ( 2) improving measurement transmission, ( 3) extending the pilot set and search, ( 4) extending the pilot 
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signal reporting capabilities. 5) dtereasing the Quantization size of the units used to report the pilot PN phase arrival time, 6) 
' improving the accuracy of the mobile and base station time reference/and 7) increasing the number of data receir/ers and related 
circuity, for correlation tracking of a larger plurality of pilot channels and each of their multipath signals. 

Using the sundard system parameten overhead message in the paging thannei as one method of reponing to the base 
5 station the signal strengths and delays of detectable pilot channeis. a mobile station has various timers indiQting the upper bounds 
of time needed to respond to a request, and to bid for access to the forward channel (if not already using it*s assigned traffic 
channel). These timers restria the frequency of measurement reporting and thus limit the aggregate amount of measurement data 
which an be sent in a given time period. 

for example, CDMA standard timer Tjj^, establishes the maximum time of a mobile station to enter the update overhead 
10 information substate of the system access state to respond to messages received while in the mobile station idle state, rypically 03 
seconds. Timer Tjg^ the maximum time for the mobile station to respond to one service option request, is typically 0.2 seconds. 
Thus during a period of about five seconds, this measurement reporting method would provide lor a maximum oi about fifteen 
measurements. 

However the same CDMA receiver design infrastruaure. with slight circuitry modification can be used to support 
15 imprbved measurement transmission.' 

In order to collect a data ensemble of RF measurements that represents a sutistically significant representation of data 
values in a geographical area of interest, it is the intention that the second (CDliA) mobile staiioh 140 enfibodimeni be capable of 
sending to the network base station iiifrastruaure approximately -128 samples of each muhipaib peaiic sij[nal strtngth and its 
rebtWe deiay. for each detectabfe pilot cfianri^l. in less than a preferred period of about five seconds! In oirder to transmit this 
20 ' ■ amount of data, other means arb needed ttf efficiently send the needed data to the network (i.^;; Trom' the mobile station to the 
base station, and then to forward data to the wireless switch, and then to forward data to the Location Center). 

The CDMA air interface standard provides several means tor transmitting dau at higher rates. The Data Burst message 
can be used, or various blank-and-burst dirh-and-burst multiplex options can be used, and well as seieaing various service options 
2 through 9, through the setup of a normal voice or data telephone call. In one embodiment.', the user dials a speed number 
25 representing a dau-type call to the Locatioh Center" 1 42, which initiates a command to the mobile station 140. responsive by the 
mobile station 140, which then provides the iocation center 142. via the base station 122. mobile switch center 112 with the needed 
measurement data. 

Referring to Fig. 1 6, in one embodimeint a software controllable data conneaion or path 49 is established between the 
control processor 46. and the user digital teiseband 30 funaional components in the mobile station, a much larger quantity of RF 
JO measurements, on the order of 1 28 data samples, can be transmitted as a data burst, multiplexed, or sent by other means such as a 
"data circuit call, back to the netwbVk, and to the Locatwn Center. Note that the existing connection between the control processor 
534 and the transmit motiu(ator S46 may also be used, as well via ariy other vinuai pathi such as software register-io-register 
move ihstruaions, as long as sufficient signal measurement coriteni and data samples can be sent to the wireless network and the 
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location center 142 via the associated interfaces. Those skilled in the art will understand the wireless networkxonsisis of the base 
station, mobile switch center, and related infrastruaure equipment, interfaces and facilities circuits to telemeter the measurement 
content and data samples to the location center M2. Additional design issues include, for example, the faa that existing memory in 
the mobile station must be allocated to the temporary storage of RF sample measurements, and new control means, such as 
5 seieaing a future use control bit pattern in the CDHA air standard, are required to telemeter, preferably upon command, RF 
measurement sample data to the Location Center J42 in Fig. I. In the case where a location request is received by the location 
engine 139 in the location cemer 142, the location engine 139 initiates a message to the mobile station 140 via a signal processing 
subsystem and the location center mobile switch center physical interface, the location applications programming interface 136 for 
the mobile switch cemer 1 12 and the wireless network infrastructure. 

to The addition of a controllable dau conneaion or path 49 can be easily performed by CDMA application-specific 

integrated circuit (ASIC) manufaaurers. In the case of one ASIC manufacturer known to the authors, the Quatcomm ASIC chip 
mobile station modem, model number HSH 2300, provides bo.tb the control processor funaion S34 and the tiser digital baseband 
542 funaions or the same chip, thus the external pinout physical configuration would not have to change to accommodate the 
wireless location software controllable data conneaipn or path 49 modification. . . 

IS If the mobile station 140 searcher receiver deteas 4 pilots with 4 multipaths each, with each measurement consisting of 

a pilot itidex, Tmger identification, muhipath signal strength, and multipath arrival time, then about 480 bytes are needed per 
measurement Assuming the searcher receiver performs one measurement every.lO i^, about 1 second is needed to compile and 
buffer each sample of 128 measurements fcf ^anfpje. p.r aboiJt 48 .kilobytCi.^,U^^^^ a typical 9600 kbps CDMA data channel between 
the mobile station 140 arid,a BS 122, arid,assua).iogAS,0 ()ercen^)i;erhead, the mobile:S{|tion can complete the collection and 

20 transmission of a toation measurement sampj^ in (e.:^ tl)an t^n secondSj^ which is withio^a f]^a$Qnabje,perio(l forsatisfying a 
locatbn request . . j. , . . . . . .. 

The implementation of the dau services required to tetetneter the necessary signal measurements may be performed in 
any of several embodiments, in one embodiment the location signal m^urements request-response application message set 
utilizes the air interface services provided by the spare.bits and,digital control words not currently in the air interface standards IS- 

25 9S and ANSI-J*STD-008. Such bits and control words can be reserved for the purpose of requesting and providing the required 
location signal measuremenu discussed herein. Using this embodiment the base station and mobile switch center must be modified 
to support the interworking function required between the loation center and the mobile station. In a second embodiment the 
loation signal measurements request-response application message set i$ implemented using service options 4 and 12. which 
provides asynchronous data transmission apability, as defined in TR4SDm Sandard, Asynand fax Seaion, document number 

30 TiA/EIA/IS-DATA.4. Using this second embodiment, the mobile station control processor provides, or would interface with a 
function emulating mobile termination 0 or 2 services at the R„ network reference point The L*API then provides, or would 
interface with a funaion emulating the physical interface conneaing a data circuit-terminating equipment (DCE) to the PSTN at 
the W network reference point, in communication with the PSTN, which is also in communication with reference point Ai, which is 
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in communication with reference point U„. which is in turn in communication with reference point R^, . An advantage of this 
embodiment is that no ASIC or circuit board modifications are needed in the mobile station. 

The ANSI standards J-008 and IS-95 provide several meahs for the base station 122 to establish and to extend the 
search window size that the mobile station 140 should use in its scanning process, and to identify fuaher pilots. For location 
5 purposes, either existing standard parameters can be extended, oif a location message request from the Base station can inform the 
searcher receiver of the mobile station to extend its search range» as necessary, to capture all relevant base station pilots and their 
ffluitipath fingers, in order to complete the loation measurement sample. . > 

The search performance criteria defined in ANSI IS-98, Recommended Minimum Performance Siandanis for Dual Mode, 
can bei increased as appropriate to accommodate a larger set of potentially detectable base stations, including Location Base 
10 stations and Mobile Base stations. Additionally the search window table size for various search window values must be increased to 
accommodate new pilot channel pn-offsets associated with Location Base Stations and Mobile Base stations: 

Existing standard parameters include, for example using the In-traffic System Parameters Message, the values 
$RCH_WIN_A (for aaive and candidate set), SRCH_WIN_N (for neighboring set), and SRCH_SIN_R (for remaining set) can be 
used to cause the searcher receiver to increase its search area to detea and'thus measure ais many pilots as can be detected in the 
15 area: Extending the range of T AOD and T OROP parameters can also be used to facilitate the mobile to retain data on additional 
pibts in the area. The extended neighbor list message is used to inform the mobile station of the necessary characteristics of 
neighboring pilot signals. For example if loation base staiions are used on a different (requenty assignment, and/or utilize unique, 
• non-pubfic pilot PN sequence offset indkes, for example 
list message can be usd to isiftruct the ifiobile station^to scari for' those types^f base stations, accordingly ■ 
20 Theire can be several combiriatiohs of delay spre^^^ 

from the mobile stauion 140. In some cases the mobile station 1^0 may detect up to three to four pilot channels (representing 3-4 
base stations), or as few as one stgnaUrorn one pilot channel.' ' ^ 

for each pilot channel detection ase, multiple, u|i to three to' four fingers, or multipath signafls may be deteaed per 
pilot channel. 

25 Hote that multiple mukipath signals, or multiple "fingers" could exist from a less-strong BS pilot signal, or in any o( 

several combinations, which can depend widely upon the mobile sution's location within the base sution environment. 

By modifying the CDMA Base station, mobile station and comroller capabilities to proyide the location center 142 with 
data that exceeds the I :l fingers to data receiver correspondence, additional information can be colleaed and processed in order to 
further improve the accuracy of the location estimate. A coiitrol message from the location center 142 and carried through the 
30 network, is sent to the control processor in the mobile station, requiring the searcher receiver in the mobile station o transmit to 
the loation center 142 via the network, all detectable delay spread fingers related to each, detectable pilot chanriel. 

In one embodiment the control message is irnplemented in the CDMA receiver via a muliiplexing technique, including 
appropriate manipulation of the hand-off parameters T_ADDs. T_0ROPs. search window and the aaive, neighbor and remaining 
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pilot sets held whhin the mobile Station* memory. 

Although the CDMA ANSI J-STD OOB requires reporting of the pilot channel arrival time in a time period of units of one 
chip size, or 813.802 nanoseconds, typlGl CDMA receivers contain an internal Quantization internal of one eighth chip size. 

Within the mobile station, by modifying the time of arrival message response message to output the delay value in unit 

S increments ol one-eighth chip size, the precision of location accuracy can be increased from about 800 feet in radius to about 110 
ieet. At the base station the arrival time measurement is forwarded in one-eighth uniu to the Location Center. A multiplier f unaion 
applied to the received measurement at the base station rescafes the measurement for routine CDMA control and monitoring 
purposes, in order to be consistent with the CDHA standard. In order to distinguish among several mobile station models which 
report arrival time in either one-eighth chip units or one chip unit sizes, an encoding can be used in the mobile, station's hardware 

10 or software identifications, telemetered to the base station and Location Center, in order to determine the arrival time 

measurement units. In one embodiment the analog receiver in the mobile station utilizes a clock signal which runs eight times 
faster than the clock originally disclosed in the Gilhousen patent, number 5 J 09390. In this manner the digital signal provided to 
the data receiven and the searcher receiver will include an improved resolution in ability to detea delay spread signals, which are 
direaty used to improve wireless location. 

IS • Although the CDMA air interface sundard only requires a 1 ,000 nanosecond tolerance accuracy within respect to the 

base station, location accuracy can be improved if manufaauring calibration precision^ are held to within tighter tolerances, such 
as less than ZSO^nanoseconds. Howeyer in.any given location request, as long as the base station to base station tolerances are 
tuned property tp an amount less thari 500 nano;^ecqnds,,then yery good location estimates can be performed due to the self 
canceling time effect geometries typically present in mulv piloubannel detection found in jurban and suburban areas. 

20 . Increasing the typicalnumber of data receivers iri either.the mobile station:Or.base station provide added capabilities to 

tockand.track more delay spread ringers ^nd respeaivc; base station pilot channels. The resulting additional information, if 
available in a given radio coverage area 120 in Fig. I, can be used for enhanced location estimate accuracy due to confluence or 
. voting methods which an be deployed at tl\e Location system 142. 

In certain cases wireless location signals are received representing distributed antennas (or other base stations) across 
2S building floor boundaries being rece'rved from a specific floor on a multi-storied buikling. As a specific example, consider signals are 
being received from both the 40th and the 41th ftoor; the objeaive is to resolve the ambiguity'of the situation. Fuzzy logic is used 
to resohre this ambiguity. The determination as to which floor the user of the mobile station is on is based on the strength of the 
signal, S, and the past reliability of the information associated whh the two antennae, R. The spaces of S and R are discretized using 
fuzzy sets/The strength is defined as being: (I) VERY STRONG (VS). (2) STRONG (S). (J) WEAK (W), and (4) VERY WEAK (VW) as 
30 defined by membership lunaions. The reliability of information is defined as being: (I) VERY RELIABLE (VR), (2) RELIABLE (R). 
and (3) NOT RELIABLE (NR), again as defined by membership funaioiis. A fuzzy relation or mapping is described which descretizes 
how confident it is that the signal is corning for a given floor» e.g., the 40th floor, using the following notation: 
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The above relation matriz is read, for example, that when the signal information is RELIABLE and the strength is WEAK, 
then the confidence that the signal is coming from the 40th floor is 0.4. A similiar fuzzy relation matrix is established for the 
distributed antenna on the 41st floor, and thus the result would be a confidence faaor associated with the mobile station being 
5 located on either floor. A single solution, that is, whether the mobile station is on the 40th or 4tst floor is determined using a 
compositional rule of inference. The compositional rule of inference is a funaion that prescribes a mechanism for consolidating 
mambership funaion values into a single crisp funaion. This funaion can take a variety of forms including max-min composition, 
max-produa composition: etc. The compositional rule of inference can be implemented, for example, by a summing junaion which 
collects the results of each firing rule. The summing junaion's output isihen provided^ to a centroidal def uz^ier which provides the 
10 discretized output. 

Fig. 43 indicates the ad|dition of a fuzzy logic module 4 1 which optionally diKretizes the wire jess location estimate 
output from the TOA/FDOA locaton estiniator module B. In the above case fuzzy logic rules refated to the distribated antenna 
relation matrix would be fired or aaivated as a result of exmining the message header data struaure that indicates that the 
location estimate was the result of a distributed antenna case around the 40th and 41 st floor of a particular building within which 
15 such fuzzy relations exist or in any other localized case sherin such fuzzy relations have been predetermined. Otherwise, in cases 
where no such fuzzy rules apply, the location estimate is passed to the recipient without further discretization. 

Note that the confidence associated with the location of the ntobite station can be conside^red a f unaion of several - 
variables, not just the two (S and R) described above. For insunce, it would not be unreasdriabie'to segregate the reliability 
information by time signal delay as determined within this invention. The fuzzy relation is capable of handling a variety of such 
20 situations. Thus which floor the mobile station is on can be considered to be a funaion of numerous variables; the ultimate decision 
Qn be made based on a great deal of information. 

LOCAT!ON CENTER - NETWORK ELEMENTS API DESCRIPTION 

A location application programming interface 14 (Fig. I ). or L-APl. is required between the location system's 42 signal 
processor 20 and the mobile switch center 12 network elemem type, in order to send and receive various comrol. signals and data 
2S messages for wireless location purposes. The L-API is implemented using a preferably high-capacity physical layer communications 
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interface, such as IEEE standard 6023 (10 baseT Ethernet), although other physical layer interfaces could be used, such as fiber 
optic ATM. f rime relay, etc. Two forms of API implementation are pouible. In the first case the signals control and data messages 
are realized using the mobile switch center 1 12 vendor's native operations messages inherent in the produa offering, without any 
special modificattons. In the second case the l-API includes a lull suite of commands and messaging content specifically optimized 
S for wireless location purposes, which may require some, although minor development on the part of the mobile switch center 
. . vendor. A minimum set of L-API message types include: 

A first message type, an autonomous notiftcation message from the mobile switch center II 2 to the location system 42. 
is required inthe event a wireless enhanced 9*M call has been sem to the mobile switch center from an mobile station 140, 
. including the mobile identirication number (HIN). along with various CMRS identification and mobile station deteaed aaive, 
10. candidate, neighbor and remaining pilot set information, pilot strength measurements message; 

^. A second message type, forward path request-response message, from location system 42 to mobile switch center 1 12, is 
required to request a mobile station (MS) for signal measurements and hand-off inforniation, with a response message back from 
the mobile switch center 1 1 2 to the location system 42, along with various CMRS identification; 

A third messageitype. Reverse path request-response message, from location system 42 to mobile switch center 1 12, to a 
; 1 5 BS for signal measurements received at the BS and hand-off information, for a given mobile station HIN. along with various CMRS 
identirication. It is preferable for the received signal strength measurements performed at the mobile station along the forward 
path, and at the base station along the reverse path, to be reported in a variable-length data structure as follows: for each pilot 
channel offset, include the phase of the earliest arriving usable multipath component pilot PN sequence relative to the 2ero offset 
pilot PH sequence of this pilot,' termed pilot PN 'phase or pilot arrival, in units of one-eighth PH chip, instead of units of one PN chip 
20 ' as stated m the standards. Furthermore, in accordance with the standards, the pilot strength shall be included, measured based on 
at most k usable components, where k is the numfer of demodulating elemenu supported by the receiver system. In addition the 
total number of eachdetectable multipath components shall be reported. In addhion each multipath component, for a given pilot 
shall be identified by both iu delay component arid signal strength, for inclusion in the signal measurements to the location system 
42. Regarding each individual multipath component, signal strength is expressed as is commonly, known, by adding the ratios of 
25 received pilot-muhhpath component energy per chip, E„ to total received spectral density (noise and signals), i^, oi at most that one 
mutipath component (i.e^k is equal to one). - > t < 

A fourth message type, an autonomous notification message from the mobile switch center 1 12 to the location system 
42 is required, in the event of an mobile station hand-off state change, along with various CMRS /identification. 

In order to implement additional location funaions such as wide area location, wherein location is determined across 
}0 roaming boundaries, out-of-coverage area conditions or mobile station 1^0 turned off, and home base station applications, the L- 
API must include access to and receive data from a data store contained in the home tocation register (HLR) network element type 
associated with the mobile switch center 112. 

A fifth message type is required which provides the location system 42 with the mobile station H)N, hand-off, along 
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with various CHRS identification information (€.g., old and new state changes, old and new BS identifications, and hand-offs to 
another CMRS), roaming location and status changes. A typical communications protocol such as Signaling System number 7, 
running on a V3S communications channel could be used for implementation, but numerous other protocols (e.g.. TCIP/IP, ROSE, 
CMISE, etc.) could be used to implement this capability. If the home location register is local to the mobile switch center 1 12 then 

S the LC - mobile switch center communications link could be used, otherwise a separate communications link is used between the 
location system 42 and the home location register. 

A sbtth message type, an autonomous notification message type issued from the location system 42 to the home 
location register, is required for those location applications they rely on an alert from the home location register when ever a 
particular mobile station state change occurs, along with various CMRS identification. Consider the case wherein an mobile station 

10 140 whose location is to be tracked consuntly. In such cases a history of locations is maintained in the location system 42. Should 
' the mobile station 140 user turn off the power, or exit from the coverage area, then by using previous location values a vector and 
approximate velocity can be determined. This sixth message type provides a notification message from the home location register to 
the location system 42 whenever a previously identified motiile station HIN has a state change. Examples of a state changes include 
cases where the base sution 122 discovers the mobile station MO has traveled to another base station, or that the current prima^ 

IS base station 122 can no longer communicate with the mobile station 140 (i.e.; no 'power), or that a new registration has occurred. 
In general this Message type should support the notification from the home location register to the tocition system 42 of all 
messaging and data associated with the nine types of registration, in the case of C&tiA. SpectfiCally these include power-up, power- 
down, timer-based, distance-based, zone-based, parameter-change, ordefed, irnpiicit and traffic channel registration. The location 
system 42 shoutd alW be ihfbrmif of the rfegistraii6n efhablem^ht stit& of each type 6f registratioK^which can be provided to the 

20 locafron system 42 via a fetfiredioh of the systems paramheA^iriefsage. It'shbuld also be possible for the Ideation system 42 to 
initiate an ordered registration through an order message, from the location system 42 to the mobile switch center 112. The mobile 
switch center 1 12 then shall route the message to the appropriate base station, and then to the mobile station. The location system 
42 should also be able to receive the results of the message. 

In order to implement additional location funaions such as providing users with location information and routing 

2S instnicions to certain locations via the wireless shon message text paging service, an L-API is required between the location system 
42 and the network element type used to implement ttie short message service. Such network elements may be termed an intelligent 
peripheral or a service node. A nuinber of existing paging interfaces have been proposed in standards bodies, and one or more 
modifications can be made to'accommodate L-API content. In any case, the following L-APi additi{)n is required: a seventh message 
type which allows the location system 42 to send a text message containing location information or instructions to a particular 

30 mobile statibn HIN, and a related mi^ssage to verify response. Optionally another, ninth message type, aii autonomous message 
may be provided to alert the location system 42 under condittbns wherein a state change occurs on a previbijsjy pending text 
message. This last message type provides improved quality leeclback to the initiating p2irty regarding the acceptance situation of 
the attempted-to-send page. 
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UTILIZING MULTIPLE CMRS INFRASTRUaURE IN A SHARED COVERAGE AREA 

As a consequence in praaical deployment situations that base sum^ 
geographical area, and the fact that variable and fixed doner introduce a variety^of signal measurements which can result in the 
S provision of an ambiguous location estimation, a novel aspen of this patent includes the utilization of the inherent ability ol the 
wireless protocol and receiver design to request and receive signal measurements along the foward and reverse air interface 
communications path with a given mobile station and other commercial mobile radio service providers, in cases where multiple 
service providers share a common coverage area. Thus in a coverage area shared by two service providers A and B, utilization of 
received signal measurements from both service provider A and service provider 6 can be used by the location center as unique, 

10 orthogonal information to both resole ambiguous loation estimates and to further improve the location estimate accuracy. 

The CDHA air interface, for example, provides a soft hand-off capability for the mobile station to hand-off a voice 
communication channel to another base station, and even to ariother CMRS provider, termed a hard hand-off. 

Referring to Fig. 3, assume three seaored base stations 122a, I22b, and 122c. in communication with mobile switch 
center-A 1 12a, are owned and operated by CMRS provider A. further, assume three sectored base stations I22d and I22e, in 

IS communiation with mobile.switch center-B 1 12b, are owned and operated by CHRS provider 6, and that the coverage area with . 
CMRS-A and CMRS-B substantially ovejiap. In order to locate a mobile station 140 whose subscriber normally does business with 
CMRS provider A, assurite that the receiver of mo I22c.aswell 
, ^ as from b^se stations I22d and l22e,.althoijgh norr^al mode use would preclude-su^^^ measuremef|ts frqrn,being^iniiiated. Assume 
Jurthertlut the restjiting locations l3l.generated.from,the location, center nOjcpptainseithe 

20 estimate value pair, or otherwise cannot rentier a location estimate with the desired range of accuracy. 

From an inspection of the overall base station £[eometry of base statioris owned by CMRS A and CMRS B it is evident that 
a strong possibility exists that either I.) the receivers in mobile station 140 have the possibility to detea the pilot channels 
associated with base sutions I22d and I22e; 2.) the receivers in base stations I22d and 122e have the possibility to detea the 
transmitter signal from mobile station 140. The location system 142 contains a dau store of both CMRS provider's base station 

2S geometeries and is in communication with each mobile switch center - A 1 12a and mobile switch center • B 1 12b. An application in 
the location system 142 sends a control message to the mobile station 1.40, instruning the mobile station to.tune its searcher 
receiver to listen for and report back signal measurement data regarding the pilot channel information associated with base 
statbns I22d and I22e, in addition to a request to report p( pilot signals relative to base stations 122a, 122b, and i22c. Similarly 
the application in the loation system 142 sends messages to each of base stations I22d and I22e. with instruaions to take signal 

30 measurements and report back the resulting information regarding the mobile stations transmitter 1 40. Since the signaling 

information from base stations I22d and i22e are, based on a substantially different location, geometry, the resultant information is 
orthogonal and thus an be used by the loation center to provide enhanced location estimates. 
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If appropriate, a variation of the above process includes a location center initiated lorced hard hand-off of the mobile 
station from a primary base station, eg.. 122b associated with CHRS-A, to a mt primary base station associated with CMRS-B, e.g., 
I22d. A forced hand-off will further provide improvements in reducing systemic timing errors which may be inherent among base 
sutions owned by different CHRS. After the appropriate signal measurements have been reported the location system 1 42 can 
S revert the hand-off back to the original CNRS. Other location system components shown in fig. 3 include a controller 1 4 location 
applications programming interface 136 (L-API-HSC) for communications interface with multiple CHRS mobile switching centers, 
via physical interfaces 176a and 176b. 

In order to provide the most economicatiy efficient and accurate wireless location service capabilities aniong multiple 
CMRS providers in a shared coverage area, a common location applications programming interface (L-API) is highly desirable. A 
1 0 common interlace also supports the.natural competitive behaviors among wireless consumers and CMRS by providing flexible 

relationships among consumers who may want to switch service providers, yet retain consistent wireless location services for public 
safety. This approach minimizes the UAPI design and deployment costs among inf rastruaure vendors and location service 
providers in a shared coverage area. Based on a UAPI between a wireless location center and the mobile switch centers of multiple 
CHRS; a.novel aspect of this invention further includes a method and procei^ that provides account management clearing house and 
IS revenue settlement apability with appropriate security management controls. This capability is iritptemented as wireless location 
control, accounting and security mediation agent funaions to compensate CHRS providers for providing various location-specific 
network services as described herein, . ..^ , : . * 

As wireless Ipcaiion requesu are sent to the location cen^ 
proyider (WLSP), this agent: 1.) assesses the appropriateness of soliciting additional signal and control measurements from another 
20 CMRS/ base station in the same coverage area, in order to improve the quality of, the location estimate, 2.) Accesses, requests and 
receives signal and control iniormation with another CNRS base station infrastructure, 3.) provides as appropriate a record of 
compensation entitlement between or among multiple CRMS and WLSPs, and 4.) security rnanagement controls thai protect the 
privacy needs of wireless customers and the unauthorized sharing of information between or among CNRS.. Security controls ahc 
include audit trails and controls regarding customer access of their location subscriber profile and the administration of network 
2S security processes and related base station parameters and inventory. 

Referring to Fig. S, Location Center-base station access, multiple CNRS, an alternative embodiment is provided to 
extraa the wireless location signal measurement data froni each base station associated virith each of multiple CHRS. Given base 
station 122i and I22j are operated by CMRS-A andtose station 122k and 122m are operated by CHRS-6; a communication circuit 
, provides.conneaivity with the location application programming interface - base station (L-APi-BS) 1 09. The L-AP l-BS. 1 09 is in 
30 communication with controller 14 in the location center 142. The communications circuit can be any of several converitionat ; 
transport facilities, such as a private line circuit, a DS-1 prT-l carrier circuit, frame relay circuit, microwave circuit, or other data 
communiations circuit. . : : - p::.^ : 

The advantage of this embodiment is that no modifications are required by the infrastructure vendor in terms of the 
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embedded operations circuit, and related functions and systems which otherwise would be needed to telemeter wireless location 
signal measurement data from the base station to the location center 142. The termination equipment (not shown) in 
communication with the transport facilities, within each base station typically includes a small computer with an in-circuit 
conneaion, such as an ASIC clip-on device, with conneaions to the control processor circuitry with the base station in the receiver 
5 seaion. The small computer provides a convenion of the signals provided on the in-circuit connection to the ASIC chip, for 
serialization and transmission to the location center via the transpon facilities. 

HOME BASE STATION DESCRIPTION 

The Home Base station (HBS) concept in the PCS wireless network environment allows a user's mobile station to be also 
10 used as a low cost cordless phone; whenever the mobile station is physically near (generally within 700- 1. 000 feet) of a Home Base 
station Device (NBSD). This enables the user to avoid the typically higher cost air time charges associated with traditional wireless 
service. 

The HBSD is similar to ordinary cordless phone transceiver devices in current use today, but is modified to function with 
a PCS wireless mobile station. Although the HBSD has been typically used at a residential consumer's home, the HBSD could also be 
15 used in business settings and other environments. 

When a mobile station (HS) is near the HBSD as shown in Fig. 17, and the HBSD deteas the presence of a mobile 
station over the Cordless phone air interface, the HBSD signals the Home Location Register (HLR) software in the Service Control 
Point inthe AIN network associated With' tlie mobiltitationand 'mobile station's honie' mobile switch tenter: The home location 
register redireds mobile'SQtitin termiriating'dlfsfrott^^ ybile identification number in 

20 the mobile switch center,' and to the AfNASP wirelm^'ciaisV switch which conlieas the wireline number associated with the HBSD. 
Similarly, the HBSD, upon deteaing a nibbile station-call bngination anempt, redireas the mobile station signal from a PCS 
network fixed base station, to the cohtYol of the HBSO.'the HBSD redirects the mobile station originating call through the wireline 
' network, similar to any other wireline network call. . . 

A revene scenario occurs whenever the mobite station and HBSD lose communiration: the mobile station registers in a 
2S wireless PCS network ftxed base station, ausing redireaibnof calls to the Wireless network. The cordless phone air interface may 
be of a vendor proprietary design, or it may be a simitar design as the CDMA air interface. 

In order to perform a toation estimate in the HBS concept, a connection is used between the Location Center (LC) and 
the home bcation register/HBS applicanon in the SCP, In addition, a hew process, termed a Location Notification Process (LHP) 
within the home tacation register/SCP b used to send a message to the LC amonombusly whenever a state change occurs in the 
30 mobite station' (either via a specific list of mobile idehtincatioh numbers or all mobile identiftQtion numbers) registration: 
registering either to a fixed Base statbn in the Wirilessf CS network or to a HBSD. 

Alternatively the process may respond to an on-demand message from the LC to the LNP within the home k)caiion 
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register/HBS application. In either case a response nnessage from the LNP to the LC provides the information regarding whether or 
not a mobile station is within range ol its, or a designated HBSD. In either case the response message contains a message header 
information which provides the signal processing subsystem 20 (equivalently this may be known by signal filtering subsystem) 
with the ability to determine and distribute the information to the H BS First Order Location Estimate Model. 

LOCATION USING DISTRIBUTED ANTENNAS DESCRIPTION 

CDMA distributed antennas are useful particularly in system configurations involving microcells, and potentially indoor 
environments, such as CDMA PBX (private branch exchange) systems in business offices, and in wireless local loop applications, 
from a mobile station location perspeaive, the distributed antenna configuration can provide significant improvements in location 
1 0 error, as compared with an indoor mobile station user. with a wireless conneaion to an outdoor, macrocell Base station. Wireless 
location can be achieved provided certain methods and procedures (M&Ps) are followed during the installation process. Data 
related to these M&Ps is then used by various location processes discussed elsewhere in this invention. 

First, a general description of CDMA distributed antennas is presented, followed by the H&Ps necessary to support 
wireless location. 

15 In the CDMA distributed antenna concept, a set of simple antennas, placed apaa in a given area, similarly to any other 

cell placement arrangement for coverage objectives, are fed by a common radio signal. Antennas are usually placed such thai their 
coverage patterns are substantially or completely overlapped in a,rea of coverage. From a.wireless location perspeaive, completely 
overlapping pvenige is preferred (tte , . 

The importance of understanding and characterizing the aggregate system delay elements is shown in Fig. 6:.Distributed 

20 Anteiina Delay Charaaerization. For any given Pilot Channel offset T', additional delay is introduced by the microwave 

propagation channel (Point A) and any internal repeater/ampiif ier.equipment (^oint B)., Each of four delay etemenis t. through t^ 
introdtice further delay. A mobile station deteaing all four DA antennas* delayed sijgnals.woiiid determine various sets of 
cumulative system propagation delays. Since each delay is essentially fixed in a location, such information can be used to determine 
the mobile station location within the building. Fig. 7 illustrates the effeaive system timing among the delay elements 324, relative 

25 to the CPA system time 336. along each point in the diagram shown in Fig. 6. : v 

. Fig. 9: One Exemplar DA Configuiation, illustrates a typical configuration where the CDMA base station antenna is also 
direaed conneaed to three delay elements and antenna radiators. 

The CDMA Base station transmitter common output signal is fed through a distribution coaxial cable system, optical 
fibers or other means, to a string of two or more antennas. Each antenna is conneaed to the distribution cable via a transmission 

30 line tap or delay element, which may pr may not provide further broadband gain. The transmiStSion system normally consists of two 
media channels, one for transmit and one for receive signals. Fig. 1 0 illustrates an Alternative DA Configuration, using multi-point 
microwave antennas conneaed to individual delay elements and their respeaive radiating antennas. 
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Fig. I f : Serving Dense Hulti-tevel buildings via Virtual Pilots, illiutrateva typical application where a multi-level 
building is served by two base stations with pilot offsets "1" and "j"- Pilot offset serves floor X and pilot offset "j" serves floor 
T. As shown, a m^rpwave link, ertber aaive or passive, relays the base station signals between the distributed antennas within the 
building to the base stations. 

5 The main concept is to introduce purposeful delay and multipath signals with sufficient delay spread for signal 

discrimination. Each antenna radiates a signal which is substantially delayed with respea to any other antenna in the area. If two 
or more paths are available for the mobile station receivers with greater than one eighth microsecond differential path delay (or 
whatever resolution is available in the CDMA mobile' station receivers), then two or more PN receivers in the same mobile station 
can be employed to separately receive and combine these signals and thus achieve processing gains through path diversity. 
ID Antennas may be omni^ireatonal or directional. ' 

Delay elements may be simple delay lines such as lengths of coaxial cabling, or other aaive or passive delay elements, 
such that the combination of components provides the needed delay. The transmission line between the CDMA Base scation/PBX and 
the distributed antennas may be via' a pair of dedicated, beam-focused high gain antennas, and/or a repeater system. Provided 
sufficient delay exists between the multipath signals from separate distributed antennas exists, each Data Receiver within the 
IS mobile station tracks the timing of the received signal it is receiving. This is accomplished by the technique of correlating the 
received signal by a slightly earlier reference PN and correlating the received signal with a slightly late local reference PN. further 
distributed antenna details can be seen from Gilbousen, et al, patem number S.280,472, assigned to Qualcomm. Inc. 

The total measured delay of both forward and reverse link signals between the BS and the mobile station are'thus 
determined naturally by the CDMA radio receiver designs as a part 61 the mukipatfi tracking process, and can be made available to 
20 a locaiioii entity for perforiiiing location estimates of the mobile ' " ' * " 

However, the measurements of delay between a particular distributed antenna aiid the mobile station will include the 
aggregate delay components of severarmechahisms; tieyond the BS pilot PN offset delay, in the case of distributed antenna 
configurations, the simple TOA or TDtfA model which is based solely of the speed of light, must now be adjusted id account for the 
purposefully introduced delay. 

25 ' The mobile station measures the arrival time T> lor each pilot /reported to the BS. The pilot arrival time is the time of 

occurrence, as measured at the mobile station antenna conneaion, of the earliest arriving usable multipath of the pilot. The arrival 
timte is measured relative to the mobile station' time'reference in units of PN chips. The mobile station computes the reported pilot 
PN phase f; as: 

- I;= (Ti + MxPILOT_PN)mod2'\ - • - 
30 ' where PILOT_PN is the PN sequence offset of the pilot. 

Reference Fig. 6, which illustrates a qrptcal distributed antenna configuration consisting of a repeater/amplifier and 
four distributed antennas. The totaf system delayj; is: 

Ti = U« + To + Tr+*T,'+T3 + T3 + T4 
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During tl» installation phase of the high gain antenna (if required^^ 
antennas, if the system delay is measured at each distributed antenna and the values stored in a location database, including each 
antenna identification, and exaa physical tocation (in three dimensions), then during a location request/all fixed delays will be 
known, thus the TP value can be determined by subtraaing the fix^d, known delay values from Ti, the measured time of arrivaL 
S The TP value can now be used to determine a TOA and or a TDOA value in a manner similar to the non-distributed antenna case, 
thus location can be determined based on these TOA/FDOA ranging values. 

The required installation methods and procedures required to :upp6n wireless location are illustrated in Fig. 6: 
Hethods and Procedures for DA Installation. By (ollowing these methods, the Location (enter (LC) will contain a database 
populated with the necessa^.data values to perform accurate location estimates within the building containing the distributed 
to antennas. Fig. DA-IO: Exemplar DA Location Database, illustrates typically data element types and values required in the DA 
location estimate model database. Fig. DA-I I illustrates how a simple TOA location estimate model can be used to determine 
wireless location in a DA environment. Based on the known g^om'^try and coverage areas of each DA cell, and the percentage of 
maximum radius, determined by the above dassification, it is possible to construct radius-radius circles of the DA cells. The 
interseaion of the three circles (m this case) provides the location estimate, 
r IS In order for the TOA and TDOA locatioa calculations to be determined, it is a necessary condition that during 

distributed antenna installation, the minimum values of the Delay; Elements be set to each exceed the maximum praaical (i.e., 
within the coverage area).TP values be at least 1/2 of a PN chip duration (about SOO nanoseconds), to easily allow for the CDMA 
Data Receivers to be able to correlate betweeathe^delayeiemem vaiues and the TP delay values, li^^ 12: DA Delay Spread Ranges, 
illustrates typical nuximum ipariging va^^^^ 
20 brger ranging valpes are required^ ; 

Fig. 13: DA Cell Layout and Gepmetry, illustrates, for DA omnicell sizes with a radius of about 2,000 feet and guard 
zones of SOO nanoseconds, that the minimum required cumulative delay values for the delay elemenu are: lAb 
microseconds, tj = 4.92 mS,and t4 = 736 mS, respeaively. 

It should alio be noted that a maximum upper bound exists for the maximum amount of cumulative system 
25 \ propagation delay which can be tolerated by the CDMA mobile station. The total delay cannot exceed an amount that would 

interfere with the next pitot PN offset, or substantially delay the scanning time of the search receiver in the mobile station. In any 
case, 30 to 40 microseconds of total delay is acceptable, and would allow for a retativeiy large number of distributed antenna 
components to be included, thus no unusual impacu are required of the systtm to accommodate location methods. 

- By purposefully introducing a relatively large amount of delay in the distributed antenna delay elements, relative to the 
30 maximum permissible TP delay values, it is possible to utilize the large Delay Element values to uniquely identify the distributed 
antenna ID, and thus via the distributed antenna daubase, to determine the antennas' exaa location. Knowing the antenna*s 
location and TP value (last stage of propagation delay), JOA and TDOA ranging can be achieved, and thus mobile station location 
whhin a distributed antenna conftguration, can be determined. 
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Fig. 14: Aaual Heasurements and Classification, illustrates how CDHA delay spread measurements are used in a DA 
configuration to form a retationship with the mobile station location with respea to the DA locations. Although the CDMA air 
interface standard only requires the signal strength and time of arrival of the first useable delay spread signal to be reponed irom 
the mobile station to the 6S, assume here that the mobile station has the capability to provide the BS, and consequently the LC, 
with a list of all peak values of CDHA fmgers. 

Assume that the mobile station detects and telemeters three CDMA finger Rf measurements, as shown in the table below, 
New Message Type Data Struaure Content . 



Sienai Streneth 


Delay Time of Arrival 


' . -Viim 


1.68 microseconds 


> . -ib 


• 3.98 


■ -9S ' 


9.16 ■ 



Table: Hew Message Type Data Structure Content. 



Note that the measurements may be averaged over a sample space of 128 individual measurements. Referring now back 
to Fig. 14, it can be seen that the first finger is associated with the DA cell-l , range 0 to l.9i microseconds, and DA cell-2. range 
2.46 microseconds to 4.42 uS, and OA cell-4. range 738 to 934 uS. Since the DA cell antennas are fixed, with known locations, 
correlation's can be derived and established to relate aaual measurements with locations. Any one of several location estimate 
modtiles may be used, as shawo iMg. 0A-]2:tocatiofi Estimate using the radius-radius method, or multiple invocations of 
different modules may altemtiVelybe'usW to fortn-a location ekimate of t^^^^ station within the DA environment. 

Itisnow'pdssftie to'cfassifyt^^^ I,2,and4, 
since each DA cell delay range is knowfand'sufficient guard zones exist between de&y spread ranges to unambiguously classify the 
measurements, and thus tb determine mobile station location. The following table illustrates a typical database containing the 
classification colurnns for ekh DA cell and their corresponding' to^ 



DA Cell ID 


Lecation (X, Y)iin 


DA Cell Radius 


' Low Range ( 


Hieh Ranee (In 




feet) : 




: microseconds) , 


microseconds) 


1. 


(0.0) 


1.96 , 


0 


1.96 


2 


(.20,3000) 


\.% 


2.46 


4.4? 


3 


(4000,2800) 


1.96 


4.92 


6.88 


■ 4" 


(1600.2800) 


1.96 


738 


934 



Table: New Message Type Data Stniaure Content 



Translating the aaual delay measurements into a percentage of the maximum radius of each cell (i.e., cell I radius 
aaual is 88 %, cell 2 radius aauai is 78 %. and cell radius 4 aaual is 91%) provides wireless location using familiar radius-radius 
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akulations. 

Depending upon the combinations of embodimenu. the Location Center and Gateway may contain frofn one to three 
interfaces into the digital PCS network, shown as interfaces X. Y, and Z, in f ig. 24, Location and CTIA/rR45 Network Reference 
HodeL Network interface reference points Urn, A, Ai, B, C. D and H are part of the Cellular Telecommunications Indusi^ of America 

S (QIA)Aechnical Reference 4S standards, and are not discussed further. 

Network interface reference point X provides a direa connection to the mobile switch center, used for transferring RF 
measurement signals from the mobile station and BS to the LC and for transferring location'control between the LS and mobile 
station, and between the LC and BS. This interiace can be implemented via any number of data communication^ circuit 
configurations and protocols in current use, such as a T-carrier data circuit, with DSU/CSUs at each end, using an intranet/internet 

10 protocol suite, such as TCP/IP, RPC messaging, orother middleware soliitions, such as Pipes, IBM HQ series, world wide web 

protocols, such as JAVA/VRML scripu, hypertext markup language (HTNL) links, and may also include viriuus firewall schemes and 
dau encryption mechanisms, etc, in order to communicate asynchronous messaging among the endpoints, and in particular, in 
reference to the final distribution of the location information to the desired end liser. 

Network imerface reference point Y is used in the ennbodiment whemn a public switched telephone network interface is 

IS required or desired. This interface is a straightforward method to support location applications wherein^ for example, a mobile 
station user dials a telephone number in order to initiate a tocation request, and could also be used to telerneter RF measurement 
and location control messages between the LC and the mobile station/BS/Alterhatively a timer-initiated process inierhal to the LC 
may be used to start a tocaiion req wsi, or via % num^^ 

requiring a direa conneaion to a commercial radio mobile service providers* network elements, thiis'affording a convenient 
20 interface for use by third party loation service providers unrelited'to the corhmercial radio mobile service provider. 

NATIONAL SCALE WIRELESS LOCATION 

By utilizing speciOcdata items used in the Home Loation Register in the Advanced Intelligent Network, ii is possible to 
determine the mobile station k)catron on a national sale, i.e., location within the context of a state, and in which city. 

Network interface reference point Z is used in the embodiment wherein a gross location must be determined. A gross 
25 location is defmed as an area associated with a particular mobile switch center coverage area. Hobite switch center coverage areas 
are typ'olly bounded by a large metropolitan area, such as a city. The Home Location Regisjter (HLR) contains gross location 
information. The Z interface allows the LC to query the home loation register to determine if the user is in their "home area, or 
whethe r the user is roaming to another mobile switch center coverage area, such as another city. IS-4 1 Cellular Radio 
Telecommuniations intersystem operations communications protocols provide mechanisms that aliow a user to roam into 
30 authorized areas outside of their "iwme" area. 

If the user is roaming in another area, then the LC can use that information to initiate location control messages toward 
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the COHA network currently honing the mobile station user. Fig. 25 illustrates how a user based in Los Angeles. CA. for example, 
may roam to a CDMA system New York City, and be "located" within that metropolitan area, through a data communications 
network and a national Loation Center Clearinghouse system. 

5 SIGNAL PROCESSOR SUBSYSTEM 

The signal processing subsystem receives control messages and signal measurements and transmits appropriate control 
messages to the wireless network via the bcation applications programming interface referenced earlier, lor wireless location 
purposes. The signal processing subsystem additionally provides various signal idintification, conditioning and pre-processing 
funaions, including buffering, signal type ctassiHcation, signal filtering, message control and routing functions to the location 
10 estimate modules. 

There can be several combinations of Delay SpreadAignal Strength sets of measurements made available to the signal 
processing subsystem 20 within the Location Center/System 42, shown in Fig. 3. In some cases the mobile station MO may be able 
to detea up to three or four Pilot Channels representing three to four Base Stations, or as few as one Pilot Channel, depending upon 
the environment. Similarly, possibly, more than one 6S 122 can deteq a.mobiie station 140 transminer signal, as evidenced by the 
15 . provision of cell diversity or soft hand-off jn the CDMA standards, and the faa that multiple CHRS* base station equipment 

commonly .will overlap coverage areas. Foreach mobile station 140 or BS 122 transmitted signal deteaed by a receiver group at a 
. . station, multiple delayed signals, or "fingers** may be detected and tracked resulting from multipath-radio propagation conditions. 
; from a given transmitter.. ; , ..; y, ^-i.-j.-r- • . ■ -uv .'mj^'w 

In typical spread spectrum divenity CP,MA receiver design, the "first^ finger represents the fliosi direct, or.least delayed 
20 muhipath signal. Second or possibly third or fourth fmgers may also be deteaed and tracked, assuming the mobile station contains 
a sufficient number of data receiven. Although traditional TOA and TDOA methods would discard subsequent fingers related to the 
same transmitted finger, collection and use of these additional values can prove useful to reduce location ambiguity, and are thus 
coileaed by the Signal Processing subsystem in the Location Center 142. 

For each pilot channel detection case, multiple fingers (up to three or four) may be deteaed and thus reponed to the 
25- Location system, as shown in Fig. 22 and 23, for dense urban and rural settings, respeaively. From the mobile receiver's 

perspective, a number of combinations of measurements could be made available to the Location Center. Table SP-I illustrates the 
avaibble combinations for three and four receiver Qses, respeaively. 



No. of 


No.ofBSs 


No. of 


No. of 


No. of 


No. of 


No. of 


Receivers 


detected 


Fingers 


Fingers, BS I- 


Fingers, BS 


Fingers, BS 


Fingers, 4-S 






Detected 


S (first 


2-5 (second 


3-S (third 


(fourth 








strongest) 


strongest) 


strongest) 


Strongest 


3 


1 


' • ' :l . . . 


1 - 


.0 


0 


0 


3 


1 


2 


2 


0 


0 


0 
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No. of 
Receivers 


No. of BSs 
detected 


No. of 

Fingers 

Detected 


No. of 

ringerSvBS 1- 
S (first 
strongest) 


No. of 
Fingers, BS 
2-S (second 
strongest) 


No. of 
Fingers, BS 
3-S (third 
strongest) 


No. of 
Fingers, 4-S 
(fourth 
Strongest 


? 
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1 
1 


J 


J 
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1 
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0 
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2 
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2 


' I ' 


0 


0 


4 


2 


4 


1 




0 


0 


4 


1 


4 


4 " ' 


0 


0 


0 



Table SP-I: Nominal CDMA Location Measurement Combinations 



The above Table SP-I SGeharid asstimh'that the'rnobiie station design and (lata collection siruaure only perntits a 1:1 
correspondence to exist between the number of tase stations detected and the number of data receivers reporting multipath CDMA 
S fingers. _ 

Table SF-I illustrates the potential.combinatipns of deteaed CDMA signals representing multipath fingers and total 
number of detecuble base station pilot signab.in a given location within the radio coverage area J20.J)ue to the disperse and 
near-random nature ol CDMA radio signals and propagation charaaeristia. traditional TOAADOA location methods have failed in 
the past, because the number of signals received in different locations area different. In a particularly small urban area, say less 
10 than SOO square (eet, the number of RF signals and there multipath components may vary by over 100 percent. 

The following diagrams illustrate a certain case from a location measurentent perspeaive, of signals received for a three 
-data receiver and a four-data receiver configuration, in a nominal three seaor honeycomb base station configuration. In Fig. 18, a 
mobile station at loation ''A" detects base stations lb, 5c, and 4a. However although a triad of signals are received, if varying 
multipath signals are rKeived from one or more base stations, then ambiguity can still result. Fig. 19 illustrates a mobile station 
IS located at position "A**, detedtig base stations lb, Sc, 4a, ^ndlc Although additional information is made available in this second 
case, traditional hyperbolic combinations taken three at a tin^e, yield multiple location estimates. In certain cases the limit of the 
' back-side of a "far-away"$eaored antenna can be used to determine the limit of RF coverage in another base station seaor area. 

40 



SUBSTITUTE SHEET (RULE 26) 

BNSDOCID: <WO 9ei0538Al_l_> 



wo 98/10538 PCT/US97/SS933 

Fi£. 20 shows that normally a delay spread in seaor I b would imply a'range of a 120 degree solid anjle. However by using the 
known faa that base station sector 2a contains a coverage limit, such negative logic can be used to further restria the apparant 
coverage area in sector lb» from 120 degrees to approximately 90 degrees as shown in the illustration, in order to locate the mobile 
station B. Such information regarding seaor 2a can be determined by coileaing the remaining set information from mobile station 
5 B. 

How consider more praaical, less tdeaf cases. Due to the large capital outlay costs associated with providing three or 
more overlapping base station coverage signals in every possible location, most praaical digital PCS deployments result in fewer 
than three base station pilot channels being reportable in the majority of location areas, thus resulting in a larger, more amorphous 
location estimate. Fig. 20 and 21 illustrate a typical relative error space wherein a mobile station detects only two base station pilot 
10 channels, and only one pilot channel, respeaiveiy. This consequence requires a family of location estimate location modules, each 
firing whenever suitable data has been presented to a model, thus providing a location estimate to a backend subsystem which 
resolves ambiguities. 

Base Station Cell site planning tools which utilize antenna gain radiation panerns. environmental clutter, such as 
15 buildings, dense foresu, terrain heights, etc.. can provide reasonable training data to bootstrap the initial operation of the LC. 

- An example of the types of data typically colleaed during field tests/runs is shown in the following database table SP^2 
- * below: • • - * - 



Column 


Mobile Data Test Set: Data Type Logged . 


Position 




1 


CDMA Time (absolute, from GPS) 


2 


Vehicle Speed (in mph) 


3 


Vehicle Latitude (in deg. Honh) 




Vehicle Longitude (in deg. East) 


5 


GPS Source (binary, e.g.. GPS or Dead Reckoning) 


6 


GPS Data available indicator (binary states) 


7 ' 


First 8S-Mobile Received Power (in dSm, 1 second averages) 


8 


Mobile transmit Gain Adjust (in dSm, t second average) 


9 


First SS hbbile Rx Pilot E^o (^B. 1 second average) 


10 


f Int BS Mobile received frame Counts (integers per nfieasurement period) 


il ' 


Mobile Finger*s Average T\m Separation (in nanD/microseconds) ' 


12 


Mobile Fingers* Maximum Time Separation (in nano/microseconds) 


13 


Mobile Fingers* Number of Pilots locked (per 1 second average) 
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Column 

AC I ^inn 


Mobile Data Test Set: Data Tvoe Lopped 


14 


noDife linger Lock Counu 


IS 


Vint 6S Received Franie Counts 


16 


first BS Eb/No set Point (in dB, 1 second average) 


1/ 


first BS celt ftx Eb/No per antenna (in dB. i second average) 


Ifi 

■0 


Uan/{^ff (t3ta /relatiwa tn tksTirct nr rnnnartoA tn QC\ 

ndnon}!! juiie ^reiaiiYc lu utc rirsi, or connccicu-io oij 


10 

l7 


rir»i oi irdiiK. uiannci Udin 


i\) 


rirsi dj rower u/nuoi ^uocnannei uain 


2) 


first BS Reverse Link full frame Error Rite, over 500 frames 


22 


forward Link lull frame Error Rate, over 500 frames 


23 


first BS Pilot Channel Delay Spread (in nanoseconds) 


,24 


Second BS-Ranked Pilot Delay Spread (in nanoseconds) 


2S 


Second BS-Ranked Pilot Relative Signal Strength (in dB) 


26 


Third BS-Ranked Pilot Delay Spread ^ 




Third BS-Ranked Pilot Relative Signal Strength (in dB) 




Mobile Antenna Identification (in the case of a mutii-sectored aqtenna) 


29 


. . Vehicle compass orientation (bearing or heading) . . ^ 




Mobile Station Power Qass (an integer, .0-7. indicating max. power capabilities pi the mobile station 
transmitter) 



Table SP-2: Jyptcal CDMA Field Test Measurements 

Althpugb the forward, link mobile statiojn's received relative signal strength (RRSSgj) of detected mrpy base station 
5 transminer signals can be used directly by the toattpn estimate modules* the base station's revene link received reiative signal 
strength (RRSSns) of the detected mobile station transmitter signal must be modified prior to location estimate model use, since the 
mobile station transmitter power level changes nearly continuously, and would thus render relative signal strength useless for 
location purposes. ■ :: ; : 

, One adjustment variable and one faaor .value are required by the signal processing siibsystem: 1.) insiantaneous 
10 relative power level in dBm (IRPL) of the raobile station transmitter, and 2.) the mobile station Power Class. By adding the IRPL to 
the RRSShs. a synthetic relative signal strength (SRSSf;s),o( the mobile station 140 signal deteaed at the M 122 is derived, v/hich 
. can be used by location estimate model analysis, as shown be to^^ . . , 
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SRSS^^ a cormted indiation o( the eff eaive path loss in the reverse direaion (mobile sution to 6S), is now comparable 
with RRSSgs and can be used to provide a correlation with either distance or shadow fading because it now accounts for the change 
5 of the mobile station transmitter's power level. The two-signals RRSSqj and IKii^i ^ processed in a variety of ways to 
achieve a more robust correlation with disunce or shadow fading. 

Although Rayleigh fading appears as a generally random noise generator, essentially destroying the correlation value of 
either RRSSbs or SRSS^^s measurements with distance individually, several mathematical operations or signal processing^ unaions 
can be [^rformed on each measurement to derive a more robust relative signal strength value, overcoming the adverse Rayleigh 

1 0 fading ef (eas. Examples include averaging, taking the strongest value and weighting the strongest value with a greater coefficient 
than the weaker value, then averaging the results. This signal processing technique takes advantage of the faa that although a 
Rayleigh fade may often exist in either the forward or reverse path, it is much less probable that a Rayleigh fade also exists in the 
reverse or forward path, respeaively! A shadow fade however, similiarly affeas the signal strength in both paths. 

At this point a CDMA radio signal direaion-independent ''net relative signal strength measurement'* is derived which is 

15 used to establish a correlation with either distance of shadow fading, or both. Although the ambiguity of either shadow fading or 
distance cannot be determined, other means can be used in conjunaion, such as the Hngers of the CDMA delay spread 
measurement, and any other TOA/TDOA calculatbris fFom otiier geographical points. In the case of a mobile station with a certain 
amount of shadow fading between its BS 122 (Fig. 2); th'e first fingerof d CDMA delay spread signal is most likely to be a relatively 
shorter duration ttian the case where the mobile statibh 140 aiid 6S 122 are ^paifated by a greater distance, since shadow fading 

20 does not materially affect the arrival time delay of Jhe^ra^^^ _ : 

By performing a small modification in the control elearonics of the CDMA base station and mobile station receiver 
circuity, it is possible to provide the sigiial proc^isin^'subsystem 20 (reference Fig. !) within the Location system 42 (Fig. 1) with 
data that exceed the one-to-one CDMA delay-spread fingers to data recewer correspondence. Such additional information, in the 
form of additional CDMA fingers (additional multipath) and all associated detectable pilot cfaanriels, provides new information 

2S which is used lo enhance to accuracy of the Location {ehter*s location estimate jocatiori estimate modules. 

This enhanced Qpability is provided via a control message, sent from the Location system 42 to the mobile switch 
center 12, and then to the base $tation(s) 122 (Fig. 2) in commiinidition with, or in close pibximity with, mobile stations 140 to be 
bcated. Two types of location measurement request control messages are needed: one to instruct a target mobile station 140 (i.e., 
the mobile station to be fatcated) to telemeter its BS pilot channel measurements back to the primary BS 1 22 and from there to the 

30 mobile switch center 1 12 and then to the tecatiori system 42. Th^ second comrol message is sent from the location system 42 to the 
mobile switch center 1 12, th^n to first the primary BS 122, instrutting the primary BS* searcher receiver to output (i.e., return to 
the initiating request message source) the deteaed urger mobile station 140 transmitter CDMA pilot channel offset signal and their 
corresponding delay spread fmger (peak) values and related relative signal strengths. 
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The control messages are implemented in standard mobile station 140 and BS 122 COMA receivers such that all data 
results from the search receiver and multiplexed results from the associated dau receivers are available for transmission back lo 
the Location Center 142. Appropriate value ranges are required regarding mobile station 140 parameters T_ADD,, T_DROP,, and 
the ranges and values for the Aaive, Neighboring and Remaining Pilot sets registers, held within the mobile station 140 memory. 
5 Further mobile sution 140 receiver details have been discussed above. 

In the normal case without any specific multiplexing means to provide location measurements, exaaty how many CDHA 
pilot channels and delay spread fmgers can^r should be measured vary according to the number of data receivers coniained in 
each mobile station 140. 

As a guide, it is preferred that whenever RF charaaeristics permit, at least three pilot channels and the strongest first 
10 three Hngers, are colleaed and processed. 

From the BS 122 penpeaive, it is preferred that the strongest first four CDMA delay spread fingers and the mobile 
station power level be colleaed and sent to the location system 42. for each of preferably three BSs 122 which can detect the mobile 
station 140. 

Table SP-3 illustrates the resulting extended combinations of BS signals (pilot channels) and finger measurements 
IS potentially available, based on the above preferred conditions. The philosophy is to collea as much reasonable data as is praaical, 
given the constraints of CDHA receivers, search times; receiver memory storage and available CPU and data transmission 
bandwidth, in order that sufficient orthogonal information can be processed to minimize loation estimate error. 
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Table SP-3: Extended CDMA Location Measurement Combinations 

As can be seen from the table, a much larger combination of measurements is potentially feasible using the extended 

5 data colleaion capability of the CDHA receivers. In the case of the last row shown, additional combinations are also possible using a 
similar scheme of allocating the number of CDHA fingers deteaed at the first or strongest BS, followed by the second strongest base 
sution, then the third strongest base station, etc 

Fig. 29 illustrates the components of the Signal Processing Subsystem 20. The main components consist of the input 
queue(s) if, signal dassifier/rilter 9, digital signaling processor 17. imaging filters I9« output queue(s) 2L router/distributor 21, a 

10 signal processor daubase 26 and ^ 

' lnpm()ueuh7arervquiitdiit'ordertostagethera^^^^^ 
data, used for either location estimate purposes or to accept autonomous location data. Each location request using fixed base 
stations may, in one embodiment, contain from I to 12B radio f reqt^ncy measurentents from the mobile station, which translates 
to approximately 61.44 kilobytes of signal measurement data to be colleaed within 10 seconds and 1 28. measurements from each of 

IS possibly four base stations, or 245J6 kilobytes for all base suttons, for a total of approxirnatety 640 signal measurements from the 
five sources, or 307^ kikibytes to arrive per mobije station location request in 1 0 seconds. An input queue storage space is assigned 
at the moment a loQtion request begins, in order to establish a formatted data structure in persistent store. Depending upon the 
urgency of the time required to render a location estimate, fewer or more signal measurement samples can be taken and stored in 
the input queue(s) 7 accordingly. 

20 The signal processing subsystem 20 supports a variety of wireless network signaling measurement capabilities by 

deteaing the apabiiities of the mobile and base station through messaging struaures provided bt the location application 
programming interface 14 in Fig. L Deteaion is accomplished in the signal classifier 9 (Fig. 29) by referencing a mobile station 
database table within the signal processordatabase 26^ which p^yides, given a mobile station identification number, mobile 
station revision code, other mobile staibn charaaersitics. Similiarly, a mobile switch center table 31 provides fISC characteristics 
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and tdentirications to the signal ciauHrer/nher 9. The signal classifier/niter adds additional message header information that 
further classifies the measurement data which allows the digital signal processor and image filter components to selea the proper 
internal processing subcomponents to perform operations on the signal measurement data, for use by the location estimate 
modules. 

S Regarding service control point messages autonomously received from the input queue 7, the signal classifier/filter 9 

detemtnes via a signal processing database 26 query that the message is to be associated with a home base station module. Thus 
appropriate header information is added to the message, thus enabling the message to pass through the digital signal processor 17 
unaffeaed to the output queu 21, and then to the router/distributor 23. The router/distributor 23 then routes the message to the 
HBS module 6 shown in Fig, I. Those skilled in the art will understand that associating location requests from Home Base Station 

10 configurations require substantially less data: the mobile identiftcation number and the associated wireline telephone number 
transmission from the home location register are on the order of less than 32 bytes. Consequentially the home base station message 
type could be routed without any digital signal processing. 

Output queue(s) 21 are required for similar reasons as input queues 7: relatively targe amounts of data must be held in a 
specific format for further location processing by the location estimate modules. 

15 The router and distributor component 23 is responsible to direaing specific signal measurement data types and 

struaures to their appropriate modules. For example, the HBS module has no use for digital filtering struaures. whereas the TDOA 
module would not be able to process an HBS response message. 

The controller IS is responsible lor staging the movement of data among the signal processing subsystem 20 components 
input queue 7, digital signal processor 17, router/distributor 23 and the output queue 21, and to initiate signal measurments within 

20 the wireless network, in response from an internet 6B bcation request message in Fig. I, via the location application programming 
interface 14. 

' In addition the tbntrdller IS receives autonomous messages from the M^^ 

interface 14 (Fig. i)-or L-API and the input queue 71 whenwer a 9-1-1* wireless call is originated. The mobile switch center provides 
' this autonomous notification to the location system as folbws: By speciftying the' appropriate mobile switch center operations and 
- 2S maintenance commands to surveil calls based on certain digits dialed sucfias 9-M, the location applications programming 

interface 14 (fig. I), in commoniiations with the MSC 12a and 12b in Fig.l, receives an autonomous notification whenever a mobile 
station user dials 9-1-1. Specifically, a bi-direaional authorized communications pon is configured, usually at the operations and 
maintenance subsystem of the MSC 12a and 12b in Fig. I , or with their associated network element manager system(s). with a data 
circuit, such as a OS-1, with the location applicatiom programming interface M in Fig. I. Next, the "call trace" capability of the 
30 mobile switch center is aaivated for the respeaive communications port The exaa implementation of the vendor-specific man- 
machine or Open Systems Interface (OSI) commands(s) and their associated data structures generally vary among NSC vendors, 
however the trace f unatoti is generally available in varidus forms, and is required in order to comply with Federal Bureau of 
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Investigation authorities for wire tap purposes. After the appropriate surveillance commands are established ont|ie NSC. such 9-M 
al| notifications messages containing the mobile station identification number (HIN) and. in phase I E9-I-I implementations, a 
pseudo-automatic number identication (a.lLa. pANI) which provides an association with the primary base station in which the 9-1- 
I caller is in communiaiton. In cases where the pANI is known from the onset, the signal processing subsystem avoids querying the 
5 . KSC in question to determine tfie prima7 base station identification associated with the 9-1-1 mobile station caller. 

After the signal processing controller IS receives the first message type, the autonomous notification message from the 
mobile switch center 1 12 to the location system 42. conuining the mobile identification number and optionally the primary base 
station identification, the controller IS queries the base station table 13 in the signal processor database 26 to determine the status 
and availability of any neighboring base stations, including those base stations of other CMRS in the area. The definition of 

10 neighboring base stations include not only those within a provisionable ''hop*' based on the cell design reuse faaor, but also 
includes, in the case of CDHA. results from remaining set information autonomously queried to mobile stations, with results stored 
in the base station table. Remaining set information indicates that mobile stations can detea other base station (seaor) pilot 
channels which may exceed the ''hop" distance, yet are nevertheless candidate base stations (or seaors) for wireless location 
purposes. Although cellular and digiul cell design may vary, *'hop" distance is usually one or iwo cell coverage areas away from the 

I S primary base station's cell coverage area. 

Haying determined a likely set of base sutiuns which may both detea the mobile sution's transmitter signal, as well as 
to determine the set of likely pilot channels (Le*, base stations and their associated physical antenna sectors) detectable by the 
mobile station in ttie area surrounding ithe primary base station (sector), the controller 15 initiates messages to both the mobile 
station and appropriate b^i^statipns (sectors) to perform signal measurements and to return the results o^ such measurements to 

20 the signal processirtg system regarding the mobile station to be located. This step may be accomplished via strveral interface means. 
In a first case the controller IS utilizes, for a given HSC, predetermined storage information in the MSC ta^le 31 to determine which 
type of commands, such as man-machine or OSI commands are needed to request such signal measrurements for a given HSC 12a 
or 12b in Fig. T. The controller generates the mobile and base station signal measurement commands appropriate for the HSC and 
passes the commands via the input queue 7 and the locations appjicatlbri programming interface 1^4 in f ig.l . to the appropriate HSC 

2S 12a and 12b, using the authorized communications port memioned earlier. In a second case the controller IS communicates direaly 
with base sutions as discussed above and shown in Fig. S, Loation Center-base station access, multiple CMRS. in this second case 
an alternative embodiment is provided to directly extract the wireless location signal measurement data froip each base station 
associated with each of multiple CHRS networks within having to interface direaly with the HSC for signal measurement extraaion. 

Upon receipt of the signal measurerneiits, the signal classifier 9 examines location application programming interface- 
30 provided message header informatbn from the source of the location measurement (for example, from a fixed BS 122, a mobile 
station 140. a distributed antenna system 168 or message Ibcatiori data related to a home base station), provided by the location 
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applications programming interface (L-AFI) via the input queue 7 and determines whether or not device fitters 17 or image filters 
1 9 are needed, and assesses a relative priority in processing, such as an emergency versus a background location task, in terms of 
grouping like data associated with a given loation request. In the case where multiple signal measurement requests are 
outstanding for various base stations, some of which may be associated with a different CHRS network, and additional signal 

5 classifier funamn includes sorting and associating the'appropriate incoming signal measurements together such that the digital 
signal processor 17 processes related measurements in order to build ensemble data sets. Such ensembles allow for a variety of 
funaions such as averaging, outlier removal over a ttmeperiod, and related filtering f unaions, and further prevent association 
errors from occuring in location estimate processing. 

Another f unaion of the signal classifier/low pass filter component 9 is to filter information that is not useable, or 

10 information that couM introduce noise or the effea of noise in the location estimate modules. Consequently low pass matching 
filters are used to match the in-common signal processing components to the charaaeristics of the incoming signals. Low pass 
fihen match: Hobile Sution, base station, CHRS and HSC characteristics, as wall as to classify Home Base Station messages. 

The signal processing subsystem 20 in Fig. I conuins a base station database ubie 13 (fig. 29) which captures the 
maximum number of CDHA delay spread fingers for a given base station, containing information struaures as shown in table SP-4 

IS bebw: 
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Table SP-4: Base Station Characteristics 



' The base station identifotion code, or CLLI or common language level identification code is useful iii identifying or 

20 relating a human-labeted name descriptor to the Base Station. Latitude, Longitude and elevation values are lised by other 
subsysterhs in the location system for calibration and enimation purposes. As base stations and/or receiver charaaeristics are 
added, deleted, or changed with respea to the network used for location purposes, this database table must be modified to reflea 
the current network configuratwn. ^j... 

Just as an upgraded base station may detect additional CDMA delay spread signals, newer ormodified mobile stations 
2S may detea additional pilot channels or CDHA delay spread fingers. Additionally differem makes and models of mobile stations may 
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acquire improved receiver sensitivities^ suggesting a greater coverage capability. The table below establishes the reUiionships 
among various mobile station equipment suppliers and cenain technical data relevant to this location .invention. 

Atthougb not strictly necessary, The HIN can be populated in this ubie from the PCS Service Provider's Customer Care 
. system during subscriber aawation and fulfillment, and could be changed at dtaaivation»iOr anytime the end-userchanges mobile 
5 sutions. Alternatively, since the HIN, manufaaurer, model number, and software revision level information is available during a 
telephone call, this information could extracted during the all, and the remaining fields populated dynamically, based on 
manufaaurer's' specifications information previously stored in the signal processing subsystem 20. Default values are used in cases 
where the M IN is not found, or where ceruin information must be estimated. 



Mobile Station 

Identification 

(MIN) 


Manufact- 
urer 


Model 
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AlEowed 
$/W 
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Levels 


Maximun^ 
No. of 
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-112 



5 , ,10 . Table 5P-5: 'McibiSfrStatbn t^hai^ 

A low pass mobile station filter, contained within the signal classifier/!ow pass filter 9 of the signal processing 
subsynem 20, uses the above table data to perform the following functions: I) aa as a low pass filter to adjust the nominal 
assumptions related to the maximum number of CDMA fingers, pilots detectable; and 2) to deterinine the transmit power class and 
15 the receiver thermal noise floor. Given the deteaed reverse path signal strength, the required value of SflSS„s a correaed 

indication of the effeaive path loss in the reverse direction (mobile station to BS). can be calculated based on the Sf ^ table data 
contained within the nrabile station uUe 1 1, in the signal processing database ^ 

T he effects of the maximum Number of CDHA fingers allowed and the maximum humbe r of pilot channels allowed 
essentially form a low pass filter effect, wherein the least common dencmiiiator of cliaraaeristics are used to filter the incoming Rf 
20 ' . signal measurements such that a one for one matching occurs. The efiea of the Transmit Power Class and Receiver Thermal Koise 
floor values is to normalize the charaaeristics of the incoming Rf signals with respea to those Rf 

Fig. 4. Location Provisioning from Multiple CNRSs, illustrates a system architecture to enable the customer care systems 
belonging to different CMRSs, either on an autonomous or periodic basis, to update a provisionable signal processing database 26, 
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containing the mobile station characteristics, in communication with the signal classifier/Tiiter 9, input queue 7, and the location 
applications programming interlace for customer asre systems (UAPI-CG) 139. The signal dassifier/ritter 20 is in communication 
wtth1)Gth the input queue 7 and the signal processing database 26. In the early stage of a location request the signal processing 
subsystem 142 in Fig. 4, will receive the initiating location request from either an autonomous 9*M notification message from a 
S given NSC, or from a location application (for example, see Fig. 36), for which mobile station charaaeristics about the target 
mobile station 140 (fig. 2) is required. Referring to Fig: 29, a query is made from the signal processing controller I S to the signal 
processning database 26, specifically the mobile station table 1 1, to determine if the mobile station charaaeristics associated with 
the NIN to be located is available in table 11. if the dau exists then there is no need for the controller I S to query the wireless 
network in order to determine the mobile station charaaeristics, thus avoiding additional real-time processing which would 

to otherwise be reqiiired across the air interface, in order to determine the mobile station MIN charaaeristics. The resulting mobile 
station information my be provided either via the signal processing database 26 or alternatively a query may be performed direaiy 
from the signal processing subsystem 20 to the MSG in order to determine the mobile station charaaeristics. 

A location application programming interface, UAPI-CCS 139 to the appropriate CMRS customer care system provides 
the mechanism to populate and update the mobile station table 1 1 within the database 26. The l-API-CCS 139 contains its own set 

IS of separate input and output queues or similar implementations and security controls to ensure that provisioning data is not sent 
to the incorrea CNRS, The interface ! ISSa to the customer are system for CHRS-A 1 150a provides an autonomous or-periodic 
notification and response application layer protocol type, consisting of add, delete, change and verify message functions in order to 
update the mobile station table 1 1 within the signal processing daubase 26, via the controller IS. A similar interface I ISSb is used 
toenable provisioning updates to be received from CHRS-B'iustomer^care system liSOb.' - 

20 Although the L-APi-CCS application ittes^geset may be'aiiy protocol ty[^ which supports the autonomous notification 

message with positive acicnowledgment type, the TIMIi group within the American Mational Standards Institme has defined a 
good staning point in which the L-API-CGSrCould;be implemented, using the robust OSI THN X-interface at the service management 
. layer. The objea model defined in Standards proposal number TIHli/96-22R9. OpemtionsAdminismion. Mmtenance, and 
PiOYishnii^fOAffSF) - Hodd for IntBihaAao^jurMmml Boundaries to Support Elearonic Access Service Ordering: inquiry 

25 function, can be extended^to support the L-API-CQ. informatbn elements as required and further discussed below. Other choices in 
which the L-AF^UCjCS application message set may he implemented include ASCII, binary, or any encrypted message set encoding 
using the Internet protocols, such as TCP/IP, simple network management protocol, http, https, and email protocols. 

Referring to the:digital signal processor (DSP) 17, in communication with the signal classifierAP filter 9, the DSP 17 
provides atime series expansion method ta. convert non>HBS data from a format of an signal measure data ensemble of time-series 

30 based radio frequency data measuremenu, collected as discrete time-slice samples, to a three dimensional matrix location data 
value fanage representation. Other techniques further fitter the resultant image in order to furnish a less noisy training and aaual 
data sample to the location estimate modules.- ., .;. ,(' • 

Referring now to digital signal and image fitter proassing, by way of example, a forward-path CDMA mobile station 
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delay spread RF measurement sample b illustrated in Fig. 22. for the mobile station reception of one sample of transmission signal 
related to BS-K located at 16th and Stout Streets. In this sample three fingers or groups of RF energy (relative signal strength is 
indicated along the vertical axis) were deteaed. A first CDMA finger was found at a delay of about 3.4 microseconds, and relative 
signal strength of about -80 dSm. A second finger wasjound at a delay of about 5 microseconds, and peak strength of about -SB 
S dBm, followed by a third finger at 6i microseconds and a strength of about -92 dBm, Two other base stations were deteaed, BS-S 
and BS-2, along with their respective three CDMA delay spread fingers. 

Refer now to the left image shown in Fig. 26: Delay Spread Profile Image. After 128 samples of data are ccllected of the 
delay spread-relative signal strength RF data measurement sample: mobile station RX for BS-I and grouped into a Quantization 
matrix, where rows constitute relative signal strength intervals and columns define delay inteivais. As each measurement row, 
1 0 column pair (which could be represented as a complex number or Cartesian point pair) is added to their respective values to 
generate a Z direaion of frequency of recurring measurement value pairs or'a density recurrence funaion. By next applying a grid 
function to each x, y, and i value, a three-dimensional surface grid is generated, which represents a location data value or unique 
print of that l2B-sample measurement. Fig. 28 illustrates the result of image generation when a number of data samples, or an 
ensemble of signal strength, delay paris of values are added within a given bin area or matrix, to thus create a type of three- 
IS dimensional image, representing a particular RF signaling behavior at a given location. . 

Refer now to the right image shown in Fig. 26. In the general case v/here a nf)o bile station is located in an environment 
with varied clutter patterns, such asierrain undulations, unique man-made structure geometries (thus creating varied multipath 
> : , signal behaviors), such as a city or suburb, although the first CDMA delay spread finger may be the same value for ^iixed distance 
u < . .tetween the mobile station and 6S antennas, as the.mobile ^tion movcs>across such an arc, different finger-data are measured: In 
20 , the right image for the defined BS antenna sector, location ctasses;or squares numtered one through seven, are shown across a 
particular range of line of positron (LOP)." v ' ' :H . : r r / 

A traditional TOA/TDOA ranging method between a given BS and mobile station only provides a range along the arc. 
thus introducing ambiguity error. However a unique three dimensional image can be used in tHis method to specifically identify, 
with recurring probability, a particular unique location class along the same Line Of Position, as long as the multipath is unique by 
25 position but generally repeatabte, thus establishing a method of liot only ranging, but also of complete latitude, longitude location 
estimation in a Cartesian space. In other words,the unique shape of the ^'mountain image" enables a correspondence to a given 
unique location class along a line of position, thereby eliminari^^ 

Although man-made external sources of interference, Rayleigh fades, adjacent and co-channel interierence, aiid 
variable clutter, such as moving traffic introduce unpredictability (thus no '^mountain image" would ever be exaaty alike), three 
30 basic types of filtering methods can be used to reduce matching/comparison error from a training case to a location cequest ase: 
1.) selea only the strongest signals from the forward path (BS to mobile station) and reverse path (mobile sution to BS), 2.) 
Convolute the forward path 128 sample image with the reverse path 126 sample image, and 3.) process all image samples through 
various digital image filters to disard noise components. 
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The strongest signal technique has been discussed previousfy in the data Tiiter seaion. Fig. 27: Convolution of fonvard 
and Reverse Images, illustrates one method that essentially nulls noise completely, even if strong and recurring, as long as that 
same noise charaaeristic does not occur in the opposite path. 

The third technique of processing CDMA delay spread profile images through various digital image filters, provides a 
resultant "image enhancement** in the sense of providing a more stable pattern recognition paradigm to the neural net location 
estimate model, for example, image hinogram equalization un be used, as illustrated in Fig. 30 (before equalization) and 31 
(after equalization) to rearrange the images* intensity values, or density recurrence values, so that the image's cumulative 
hinogram is approximately linear. 

Other methods which can be used to compensate for a concentrated histogram include: I) Input Cropping, 2) Output 
Cropping and 3) Gamma Correaion. Equalization and input cropping can provide panicularly striking benefits to a CDMA delay 
spread profile image. Figs 32 and 33 illustrate the three dimensional grid images of the before and after input cropping filter 
example. As shown in f ig. 33, input cropping removes a large percentage of random signal charaaerisiics that are non-recurring. 

Otherfitters and/or fttter combinations can be used to help distinguish between stationary and variable cluner 
affeaing multipath signals. For example, it is desirable to rcjea multipath fingers associated with variable clutter, since over a 
period of a few minutes such fingers would not likely recur, further filtering an be used to remove recurring (at least during the 
sample period), and possibly strong but narrow *^penciir of RF energy. A narrow pencil image component could be represented by 
a near perfea refleaivc surface, such as a nearby metal panel truck stopped at a traffic light. 

On the other hand; stationa7 cluner^bjects, such as concrete and^lass building surfaces, 
before continuing with a reflected ray at some delay. Such'staiiortatydutter-kffetted COMA linger^ are more likely to pass a 4X4 
neighbor Median filter as well as a 40 to SOpertent'lnptttCtt^p fSttti arrt'afe thus rhore suited to neural net pattern recognition. 
Fig. 33 illustrate five "pencils" of CDHAfingerenergy that passed a simple SO percent Input Gfo'p-fiiter. However^ as shown in Figv 
34 when subjeaed to a 4X4 neighbor Median filter and 40 percent clipping, all five pencil-shaped fingers have been deleted, fig. 3S 
illustrates the further simplified result of a 50, percent cropping and 4X4 neighbor median filtering. Other filtering methods include 
custom linear filtering, adaptive (Weiner) filtering* and custom nonlinear filtering. 

The DSP \lmy provide data emsemble results, such as extraaing the shortest time delay with a deiecuble relative 
signal strength, to the router/distributor 23, or alternatively results may be processed via one or more image filters 1 9, with 
subsequent transmission to the router/distributor 23.:The router/distributor 23 examines the processed message data from the DSP 
17 and stores routing and distribution information in the message header.^The router/distributor 23 then forwards the data 
messages to the output queue 21, for subsequent queuing.then transmission to the appropriate location estimators DA module 10, 
TOA/IDOA module 8 or the HBS module 6, in Fig. I. / . . 

HOME BASE STATION MODULE 

Upon receiving a message from the Data Capture Gateway or the signal processing subsystem 20. the HBS location 
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estimate model examines a Home Base Station Table which defines relationships among a wireless HIK, and wireline telephone 
number, charaaeristics of the H6SD, and the possibility to use various signal types in order to further define the location within the 
address area of the fued location HBSD. The following table, populated by the commercial mobile radio service provider at KBSD 
installation time, is used by the HBS model to determine location whenever the mobile station MO is located within communication 
5 range of the HBSD: 



WiraHnc 
MIN 


Wir«iess 

Mm 


, ' 

HBSD Model 


HBSD location 

Latitude, 

Longitude 


Fixed HBSD Location 


CDMA 

Strength/Delay 
Measurements ? 


3Q35S61234 


-3035661299 


Sony Ox-9000, Rev. I.l *. 


52.619488 N.. 
M2.4I976DIW , . 


727 ^iagnoiia Drive, Boulder, 
CO 


No 


3035S6I236 


303S6612O0 


Panasonic Pf-130, Rev. 5.0 


52.64S48B,N, 
112.4197601 W 


1401 Digit Drtve. Boulder. CO 


Yei 


303SS6t236 


303S66I240 


Panasonic Pf-130, Kev. 3.4 


52.779488 N. 
il2.4t97601W 


1698 bisom St.. Boulder. CO. 


No 


303S56I284 


3O3S66J205 


Panasoqic PF-i80, Rey.5.0 


51.6IM8BN, 
IU.919760IW 


990 Nutcracker Dr.. Niwot.CO. 


NO 


303SS6U24 


303S66I266 


Panasonic Pf-SO0O,Aev. 1.0 . 


S2.6i95S8N. 
112.4197601 w" 


5606 Bismark Circle* Denver, 
CO 


Yes 














Tal 


ble HBS-I: H 


BSD Characteristics 



^ In the event Rf signals are available for tdefinctry'frbin tlie HBSD to the Ibcatkin systerh,' such information may be 
ID solidted from the locatibn system to the HBSD, in the form of a reqbest/respons^ message scheme/using for example, a data- 
under-voice technique. In such cases the SSP provides a data cbnnedion with the Ideation system 42 via the PSTN. The home base 
station may interan with the mobile station in the same manner as a cordless telephone transceiver interaas with a cordless 
telephone, when the mobile station is within an acceptable ^ ^ 

The HBS module 6 in Fig. I outputs the Latitude ahd Longrtude location estiamtes to either the PSTN 24 or to the 
15 Intentet 68, depemiending upon the source of the origiitatingldcatio 

DISTRIBUTED ANTENNA MODULE 

Upon receipt of one or more data ensemble messages from the signal processing subsystem 20 in Fig. I, the distributed 
antenna (DA) module 10 queries a previously populated distributed antenna database to determine the locations of distributed 
antennas associated with the measured DA antenna "pilot delays" so that the deteaed signal measurement delay signal values 
20 received from the mobile station receivers and base station receivers can be input to the TOAAOOA module. The TOAADOA module 
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then utiliies the radius-radius method, or time difference method, in order to provide location estimates within the building or area 
containing the diuributed antennas. 

OAISEY CHAINING BASE STATIONS 

As a prartical matter it may be necessary in some network conditions to add base stations in areas to permit improved 
5 estimate: to be achieved in wireless location. An aspect in this im^ention includes daisey chaining communication circuits or 

transport facilities between or among base stations, in order to simplify the installation and operation of such base stations. Base 
. 5 stations normally communicate with the mobile switch center using T-arrier transport facilities, in order to carry voice and data 
bearer traffic, and to transport bi-direaional control signals. However for variotis economic or other reasons it may not be 
justifiable to install such transport facilities. At the base station, by essentially originating a plurality of mobile telephone calls 
10 using the data communications option, and terminating such calls at the mobile switch center appropriately, the outputs of the 
base sution transport multiplex circuits are re-direaed into the data communication circuits normally intended lor use by mobile 
stations in establishing a data circuit communication call to the network. Circuits at the mobile switch center used to terminate 
these data calls, redirert the communication to those circuits normally used to terminate the T-carrier facilities from the base 
stations. In this manner, existing wireless channels can be used to provide transport via this daisy-chaining method between certain 
15 base stations and the mobile switch center, thus simplifying conneawity in cases where the installation of transpoa facilities would 
- , . either bejmpossible or impractical. 

DISTANCE FIRST ORDER MODULE (TOA/TDOA) 

Particular distinctions overlhe currem stotc,of,the art include utilizing essentially; the native elearonics, antennas and 
standards, and opposed to overlay solutions, $upervi$or,funaions which control a hybrid set of techniques, including lime Of 

20 Arriyal (TOA), Time Difference of Arrival (TDOA) in both the forward and reverse paths, pilot signal strengths, power control, 
mobile stations (mobile station) state conditions, stochastic features of .environmenul clutter, multipath deteaion and mitigation, 
and robustness, supporting a variety of conditions inclu<|ing degraded/faulty,equipment, distributed and SMART antennas, various 
regisua^tion modes, and various call processing conditions such as soft, hard and idle hand-off conditions, location during the idle 
state, traffic-bearing states, and location during cases of severe multipath. such as that experienced in urban canyon environments. 

2S as well as location in suburban and rural cases. 

Since each base station is required to emit a constant signal- strength pilot; pseudo^noise (PN) sequence on the forward 
link channel identified uniquely in a network system by a pilot sequence offset and frequency assignment, it is possible to use the 
pilot channels of active, candidate, neighboring and remaining sets of pilots, associated with neighboring base stations, stored in 
the mobile station, for TOA and TDOA measuremenu perfprmed by the mobile station. 

JO Based on the arrival time measurement estimates and the speed of propagation, ranges or range differences between 

the base stations and the mobile station can be alculated. TOA and/or TOOA measurements can then be input to either the radius- 
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radius muttilateration or the time difference inultitaieration algorithms. 

By utilizing the known base sution positions, location of the mobile station can be determined. Since measurements 
and base station positions can be sent either to the network or the mobile station, location can be determined iu either entity. 

Since not all measurements can provide accurate location results at all times and conditions, a variety of supervisory 
5 logic processes can be invoked to resolve or litigate the problem area: 

As those familiar with the EIA/TIA IS-9S and TIPI/]TC CDHA standards specifications know, mobile station call 
processing consists of four states: 

1. /ffaia//i2rmSt3re-ythm the mobile station seleas and a[cquires a system,a network, and timing information. This sute 
consists of four substates; JS^xTf/;; Determimm, Pilot Channel Aquishion, Sync Channel Acguisnm and Timing Change 

10 Svbstate, / 

2. Idle Sate - where the mobile station ntonitors messages on the Paging Channel, and supports procedures sucli as Message 
Acknowledgment, nine modes of Registration* Idle Hand-off, Pilot Search, and response to Overhead Information, such as 
System and Access Parameters (which include 6S Latitude and Longitude), mobile station Message Transmission Ojperation 
(i^.» Data Burst) and Neighboring List messages; 

IS 3. System Access State- where the mobile station sends messages to the base station on the Access Channel. This state consisu of 
six substates: Update Overhead, Origination Attempt, Page Response, mobile station Order/Message Response, Registration 
Access; Message Transmission Operation/Data Burst); ^ 
4. Mobile station Control on the Traffic Channel State- where the mabili station communicates with the primary base station 
- > ' ' using the forward arid feverse Traffic Chaa'nelsl- This stite cofi^ sibimtV' TCinitializatioh, Waitiifg for Order, 
20 Waning lor mobile station Ans^'er,ConYersa(i{)n{^\i\'i\i inclad£^hand-df( priiceddres and earliest arriving usabie multipath 

components of pilots), and MiJft ' ■-.i.v. ^^i^.* ^ . : ;n^, 

At power-up an IS-95 or TIPI PCS CDMA compliant mobile station enters Initialization State, as described in IS-95, 
section 6.6.1. During the System Determ/natioff iubU2Xt,t\i^ mobile station refers to its internal memory lo acquire preferences for 
system carrier (A or B),or the preferred carrier at i.8-2.0 GHz; and for other types of service, including' advanced mobile phone 
2S senrice,orAHPS,aswell as narrow band advanced mobile phone seririce, or NAMPS. 

A CDMA-preferred mobile station then transfers to the Pilot Acqaisitionluhiui'^. The mobile station tunes to the CDMA 

Channel number equal to CDMACH^ then sets iu Walsh code (always WO) for the Pik)t channel where it begins searching for pilot 

energy, in terms of energy per bit, per spertral density. 

Ori^e a sufficientty strong (as defined by the T_ADp threshokl,parameter) pilot channel has been identified within 

30 T2Qjp seconds, the mobile station-enters the Syric Channel Aquisitiori Substate, where the mobile station receives a Sync channel 

Messageti\zi includes, among other information, system time and the unique PH olfsei index lor that particular BS. In the Timing 
Changeivbimz, the mobile station adjusu its internal timing to match the 6S*s CDMA system time. At the completion of the 
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Timing Change jufajtate. the mobile Jtation is completely jynthronized to the COHA system's BS time. 

After satisfaaory synchronization the mobile station then enters the stable /t//? State, where the paging channel begins 
to be monitored. 

At this point at least two alternatives are possible: 
S 1 . Perform Location determination without consumption of user-perceived air time via the introduction of a ne>y call 
processing state, or . . ' 

2. Perform Location determination via the traffic channel (requires air time) 

In cases.where Distributed Antennas (OAs), and/or Home Base Stations (H6S) are used, each location of these devices 
.can be sent to the mobile station. There are at least three format-typ^s possible ia conveying this type of location information in 
10 the GeoLoation Hessage, First, A unique identifier can be assigned to each DA/HBS, such as a fully distinguished name. An example 
of location information could be: Within the USA, State of Colorado, city of Denver, with Senrice. Provider xyz, BS ID. 129, 
Distributed Antenna number 8. Or more compaaly, the location string is struaured as, "U$A.CO.DEN.xy2.l29.DAB".. Secondly, an 
easy-to*understand human style data message can be sent, such a^ ''You are near the 30th floor of the Sears Tower building". 
Third, data values for Latitude, Longitude, and possibly altitude and accuracy could be sent from the BS or Location Center to the 
IS mobile stationAU (''LU'* denoting . In order to b? most easily useful.to and f nd-user. in the first and third cases, a.daubase would 
be needed within the mobile statiqnior a Personal Digital Assistant device, which performs a translation of numerical data into a 
form useful for human understanding. ^ 

r The mobije stationthus maintains a:M;of4ocation pilot offsets^ wher^th^Jist is ranked based on a weighted 
cpmbination,of receM signal^energy and BS Iputipn.Jhe ^ location estimate 

20. . purposes, which may be slightly different from ^he- Active, candidate aod rtmiaining lists.? v r,- - . ^ ^ 

Additionally the mobile station may send a Data Burst message back to the BS.or Location Center, informing that no 
other.P ilot Channels .were deleted. This ".neg^twe" Venn diagram information may be useful with various heuristics for location 
estimate deduqion, fprexample, to note where the.mo[)ile station.is not located, 

. . Jt is the difference of system time values (as opposed to their absolute values) that is important. Note that for purposes 
25 of location, any communication back to a BSJ22 would require re-synchronizing onto that 6S*s system time. Although not specified 
in either IS-9S or TIPl^TCs PCS CDHA standards, most mobile station manufaaurers build correlators with resolutions of 
approximately 1/8 PN chip, which is about I2S nS. A toation equipped mobile station will provide + A 125 nS. accuracy, which is 
about + A 125 feet 

The mobile station or location entity can process the arrival time estimates' in at least two ways, first the mobile station 
30 may difference the measurements (preferred) to form time-differehce-of-arrivals (TDOA); or second, the mobile sution may 
determine absolute time-of-arrival (TOA) by..»ly:ing,for.tjie clock bias between the mobile station and other CDMA system time 
reporu. TOA requires very well calibrated BS system clocks among each other. 

The following procedure illunrates significant capabilities hidden in the CDHA standards, which provide a substantial 
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enabling base with which to provide the measurements and data for this inventions' location methods. 

First the BS sends the Meighber List Update Message, containing a complete list of the neighboring pilot PN sequence 
offset indices (i.e^ via the NGHBR_PN field) associated with candidate BSs in the area» with which the mobile station could 
possibly scan fordeteaing usable earliest arriving neighboring useable BS multipath components. This list should typically be a 
S complete list, as opposed to the presumed candidate subset. If the mobile station is not already in the Traffic/Conversation State, it 
could invoke this state by calling a dialable telephone number in the network. e.g.» a designed "Quiet Line" This approach also 
allows a billing record to be generated according to routine wireless telephony praaice. If the network is to determine location, 
then the network pages the mobile sution I40;conneaing the mobile sutioii to a Quiet Line/Voice message upon mobile station 
answer. Note that it may be desirable to suppress the mobile station ringer sounding for certain location applications. Other 
10 methods may also be possible. 

During installation, each BS i22 in a particular area is provisioned with the locations cf all possible neighboring BSs in 
its area. The BSs 122 use this information to populate a list of all Latitudes and Longitudes which can be sent to the Ltls/using the 
Neighbor List Update message. Second, assuming that the mobile station does not currently have this dau or if unknown, then the 
BS shall send aseries of Mobiie Station Registered Messages, each message containing the latitude and Longitude valuer (i.e., the 
1 5 BASE_LAT and BASE_LONG fields) associated with a neighboring^ S pilot PN.off set sent with the first message. Note that the 

constants K^^, Supported Traffic Channel Candidate Active Set size, normally set to 6, and Ny^^, Supported f faflic Channel 

; Candidate Set size, normally set to S, and Ng^p, the Hinimum Supported NeighborSet size, normally set to 20, should be suffictem 

* for most ibcatiOrtpurpoises,ficiwevertte^^ * 

Third; the BS saves the current T_ADD and TDROP values in t^^^^ withttie In-Traffic LU, and 

sends the //?-/>2//7rJS)<jrm/!j/3^rf^ T ADD and T DROP parameter values, useable for 

location purposes. The value for T_ADD would typically be set to a value near the lower end of the IS-98 specification, possibly 
bekiw the 80 dB dynamic range requirement, close to (but not iniciuding) the thermal noise power level of the LU receiver. Note 
that if the LU is using restricted battery, e.g., a portable, then the time for keeping T ADD and T DROP at a low value lor location 
estimates purposes, shouM be kept short to conserve advene consequences, such as increased current drain and noise. 

Reduced T_ADD aiid T^DROP values sent to the mobile station will cause the LU to scan all conceivable neighboring BS 
pibts provided to it by the BS, and to measure the strengths of each received pilot, and to determine the pilot arrival time for each 
pilot offset. Note that the signal strengths now measured may not be sufficient for carrying traffic, but may be sufficient for 
location purposes. 

Assuming the network is to determine location, then the mobile station reports the arrival time, PILOT ARRIVAL, for 
each pilot reported to the base station. According to the standard the arrivaftime is meiasured relative to the mobile station's time 
reference (which was previously determined from the artive BS). in uniis ofPli chips 1 1/2288) microseconds, or about 814 
nanoseconds, as folk)ws: 
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IS 

PI10T_PN-PH ASE = (PILOT JRRIVAl + (64 X PILOT_PN))mod 2 , 

where PILOT_PN h the PH sequence offset index of the pilot associated with the BS pilot indices in the neighbor list, 
tn order to achieve location accuracy estimates on the order of a few hundred feet (or nanoseconds) a higher resolution 
than I PN chip is required. Although not specified directly in IS-9S, most mobile manufaaurers use correlators with resolutions of 
S approximately 1/B PN chip, or about 102 nS (suggesting that if no other systemic errors are present, about 102 feet of error is 

expeaed). Note that the search window size SRCH_WIN_A^ for each pilot may need to be increased if there are substantial delays 

, experienced from the environment. It is desirable for the mobile station to report the second and third arrival time, (or the second 
and third fingers), and their relative signal strengths* corresponding to each deteaable Pilot Channel. 

If more than one PI10T_ARRIVAL is available then a basic TDOA multilateration algorithm may be invoked, at either 
10 the lU, or the network In the network case, the aaive BS 122 must send a Piloi'Request Order for Pilot Measurement Request 
Order (ORDER code OlOOOl). which causes the mobile station 140 to forward its measurements to the BS (and consequently the 
network, as appropriate). 

At this point a minimally sufficient number of measurements are available to perform'a location esiimate. Thus the 6S 
should restore the original T_ADD and T_DROP values (previously saved in the BS memory) to the mobile station, via the ///- 
IS Traffic System ParamtenVi^voiiit. 

Additbnal information may be desirable, such as the aaive.BS* TOA measurement, as well as associated BS 
measurements of the mobile station's TOA to their BS location. This added information may be sent to the mobile station if the 
mobile station is to perform location, via the Dau Burst Messaie^v^ iW fon^^rd Traffic Channel Since 26 combinations of data 
burxt types have been reserved for future use in the standard, dedication of several combinations could be used to telemeter 
20 tocation-related data. In cases where duplicate ranging or other information is available, varioijs supervisor techniques mentioned 
elsewhere in this document, could be used to refme the location estimate. 

Once the location estimate has been performed, any number of means could be used to provide the results to the end 

user. 

The 1S-9S and J-STO-008 CDMA specifications require that BSs should be synchronized to within + A 3 microseconds of 
25 CDHA system time ani| shall be synchronized to within + /- 10 microseconds. This invention disclosure method assumes the cost of 
GPS receivers is rebtively small, thus time calibration at a more precise calibration level at each location BS is recommended to be 
used by using the ve7 accurate GPS time parameters. Preferably the absolute error deviation among surrounding or neighboring 
base stations should be less than 800 nanoseconds, however in most cases this should not be a fixed requirement, but rather a 
preference. In cases where absolute BS timing is prohibitively expensive, then the ''Forced Hand-off method discussed below can be 
30 used to overcome the preferred, or stria absolute BS timing requirements. 

Three methods have been currently identified. Some of these techniques apply to other air interface types as well. 
I. Use the first finger at BS (Absolute Ranging), and if detecteable, invoke a "Forced Hand-off" between the mobile station and a 

59 

SUBSTITUTE SHEET (RULE 26) 

BNSDCCID: <WO 981053aA1_L> 



_ . wo 98/10538 PCT/US97/15933 

neighboring BS, for a time sufficient to complete signal measurements between a mobile station transmitter and a BS 
receiver, and if possible, between a 6S transmitter and a mobile station receiver, which gives access to as many BS's 
as can be deteaed either by the mobile station receiver or the surrounding BS receivers. 

2, Use the first Tmger at mobile station (Differential Ranging) to obtain differential time readings of pilot channel from mobile 
5 sution 

3. Use the Pilot Power Level Measurements and Ground Clutter (Stochastic information) 

Now in the general case where three or more BSs can either determine TDOA and/or the mobile station can telemeter 

such dau to the location entity within the network, repeat this method for BS2 and BS3. and BS3 and BS | . in order to determine 

the remaining curves, thus yielding location within a 2D space, in the case of 3D geometry (such as a multi- story building with 
10 multi-floor pico BS cells), the process must be repeated a fourth time in order to determine altitude. 
NATLAB HathWorks code to implement the above algorithms follows: 
clear;bold off; 
i = sqrt(-l); 
stepsize = 0.03; 

15 

# Set up BS variables 

theta = pi/3»ones(3,l); " ; . 

D = I0*one$(3,l); 
z(l) = 0; 

20 z(2) = D(l); - ' - - 

1(3) = D(3)*exp(-j»thaa(l)); / ' : : . 

# Define the distance parameters 

d = [06.4 -6.8]'; * ^ 

25 lotttioni = Q; 

location] = [j; 
Iocation3 = Q; 

# Iterate and solve for the location with respect to the first BS (at (0,0) ) 
30 12 = -pi:0.05:0.O5; 

forti = -pi/3:0.05:0.05. . ■ - > . - . 

tl =tl +0.001; 

' rl = 17(exp(i*tl)^(i*t2)).*(D(l)^(t)^(i*t2)^; ~ - - ' ' ' ' 

r2 = l7(exp(rtl)^xp(j»t2)).*(D(l)^(I)^^^^^^^^ 
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temp = arg(rl); 

index = find(abs(temp) == min(abs(icmp))); 
locationi = (locationln*l(index)*exp(j*tl)]; 
end; . . . ' 

S forti = -piy3:0.05:0.05 

tl=tl +0.001; . , 
rl = I7(exp(i^l)^p(j*a)) *(D(2)^(2)*expft*^^ 
rJ = l./(exp(i*tl)-exp(j«t2)) •(0(2)-d(2)*exp0*tl)); 
temp = arg(rl); 

10 • . index = find(ab$(t€mp) -= min(ab$(temp)));' 

location^ = [Ibcaticn2;rl(mdex)*exp(j*tl)];. 
end; . • > - 

(orti = -pi/3:O.05:0.05 

tl =tl +0.001; 

15 rl = t./(exp(jM)-£xpO*t2)) •(D(l)^(3)*exp(j*a)); 

r2 = L/(exp(jM)^xp(j*t2)) •(D(l).d(3)»exp(j*tl)); 
temp = arg(rl); 

index = find(abs(temp) == min(abx(temp))); 
locationB = (location3;rl(index)*exp{j*tl)]; 
20 end; 

location] = location2»exp(j*arg(z(3)-z(2))) + z(2); 

location3 = Iocation3*exp{j*arg(z(l)-z(3))) + z{3); 

set yrange [-10:1]; 

SBtxrange [-1:11); 
25 plot([z:z{l)]) 

hold on 

plDt(lccationl) 

piot(location2) 

ptot({ocation3) 

30 

WIRELESS LOCATION DATA COLLECTION 

It is worthwhile to disass techniques for both obtaining the inithi colleaion of verifred location data, as well as how 
additional location data can be obtained for updating the data in this data base in a straightforward cost-ef(eaive manner. 

Regarding both the obtaining of the initial colleaion of verified location data as well as gathering data updates, it is 
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believed that some of this data can be obtained from the initial and continued engineering of the base station infrastruaure by the 
wireless telephony service provider(s) in the radio coverage area. Additional verified location data can be obtained by trained 
technicians driving and/or walking certain areas and periodically, at each of a plurality of locations: (a) determining a location 
estimate (using, for example, GPS if possible and/or offsets from GPS readings); and (b) using an mobile station 140 at the location 
5 to generate location data communication with the wireless base station infrastruaure. '' 

Alternatively, it is a novel aspect of the present invention that a straightforward method and system for gathering 
verified location data has been discovered, wherein a conventional mobile station 140 can be used without any additibnal 
electronia or circuit modifications. One embodiment of this method and system utilizes the personnel of businesses that travel 
predetermined routes through the radio coverage area (e.g., a delivery and/or pickup service) to generate such data using a 

10 conventional mobile station 140 while traversing their routes through the radio coverage area. One example of such personnel is 
the postal workers, and in panicular, the mail carriers having predetermined (likely repetitive^ routes for mail pickup and/or 
delivery at predetermined sites (denoted hereinafter as "mail pickup/delivery sites" or simply "mail sites"). By having such mail 
carriers each carry a conventional mobile station 140 and periodically generate location data communication with the wireless 
base station infrastruaure at mail sites along their routes, additional verified location data can be added to the Location Data 

15 Ba$ell29costeffeaively: ' 

To describe how this can be performed, a brief description of furthEf^ features available in a typical mobile station 140 is 
needed; At least some modules of mobile smion 140 have the following capa^^^ 

(27 j.l)'a unique mobile station 140 identification liumberVin faa» every mobile station 140 must hav6 sucVa number 
(its telephone number); ' - - : ' • ^ ^ , . - . ^ 

20 (27i2:2)th'eniobilestat»hl40hasa{iisp^^^^ 

telephone numbers and related data to a user. Further, some portion of each data record ii arihotatioh and some portion is able to 
be transmined to the wireless base statibn network. In particular, the mtibile statioh140 is able to stoi^e and recalidata records of 
sufficient size such that each data record may include the following information for a cbrrespbniiing mail pickup/delivery site along 
a mail route: (a) an address or other textual description'data (e.g..an Englisb-like description) of the mail picku|i/detivery site; (b) 

2S a predetermined teiephohe number, and (c) a numerical code (denoted the ''site code" hereiriaf ter) associated with the mail 
pickup/delive^ site, wherein the site code is at least unique within a set of site codes corresponding to the mail sites on the mail 
rotite. In one embodiment, the memory may store 99 or more stich data records, and the display is scrollable through the data 
records; 

(2723) the mobile station 140 an have itis display memory updated from either an RS232 port residing on the mobile 
30 nation, or from an over-the-air aaivation capability of the wireless network; 

(272.4) the mobile station 140 has i pause feature, wherein'a telephone number can b^ dialed, and after some 
predetermined number of seconds, additional predetermiried dita can tie 'traiisinitt^ either through additional explicit user 
request {e.g., a **hard pause"), or automatically (e-g., a "soft paiuse"). f^oreover. the additional predetermined data can reside in 
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Assuming these features, the following steps can be performed for acquiring additional verified location data: 
(27 J.I) for (at least some of the) postal carriers having predetermined routes of addresses or locations visited, the 
postal carriers are each provided with an mobile station MO having the capabilities described in (27 J.I) through (27.2,4) above, 
S wherein the memory in each provided mobile station has a corresponding list of data records for the addresses visited on the route 
of the postal carrier having the mobile station, floreover. each such list has the data records in the same sequence as the postal 
Qrrier visiu the corresponding mail sites, and each data record includes the information as in (272.2) lor a corresponding mail 
site the postal carrier visits on his/her mail route. Hore precisely, each of the data records has: (a) a description of the address or 
location of iu corresponding mail pickup/delivery site, (b) a telephone number for dialing a data colteaiqn system lor the location 

10 center M2 (or,atternativety, a reference to a memory area in the mobile station having this telephone number since it is likely to be 
the same number for most data records), and (c) a site code for the mail pickup/delivery site that is to be transmined after a 
predetermined soft pause time-out. Note that the corresponding list of data records for a particular postal route may be 
downloaded from, for example, a computer at a post ofrice (via the RS232 port of the mobile station 140), or alternatively, the list 
may be provided to the mobile station 140 by an over-the-air aaivation. further, there are various embodiments of over-the-air 

I S activation that may be utilized by the present invention. In one embodiment, the postal carrier dials a particular telephone number 
associated with data colfeaion system and identifies both him/herself by his/her personal identification number (PIN), and the 
postal route (via a route identifying code). Subsequently, the mail pickup and delivery sites along the identified route are 
dov/nloaded into the memo^ of the mobile station 140 via wireless sigtiajs to the mobile station 140. However, additional over- 
the-air techniques are also within the scope of the presem invention such as: 

20 (a) If the postal carrier's route is already. associated withtbe cari:ter!$ PIN for over-the-air aaivation, then the carrier may only 
need to enter his/her PIN. . . ^ 

(b) If the mobile station 140 is already assqcm^d with a particular route, then the carrier may only need to aaivate the mobile 

sution 140, or alternatively, enter his/her PIN lor obtaining an over-the-air download of the route. . 

(c) Regardless of how the inittal download of mail sites is provided to the mobile station 140. it is also an aspea of the present 
25 invention that if there are more mail sites on a route than thei;e is sufficiem memory to store corresponding data 

, records in the mobile station, then the data records may be downloaded in successive segments. For example, if 
there are I SO mail sites on a panicular route and storage for only 99 data records in the mobile station, then in one 
embodiment, a first segment of 98 data records for the first 98 mail pickup/delivery sites on the route are 
downtoaded together with a 99**" data record for transjnining an encoding requesting a download of the next 52 
30 data records for the remaining mail shes. (Ahematively, the data colleaion system may monitor mobile station 

140 requests and autpmatiially detect dtj? last Ipcation capture request of a downloaded segment, and 
subsequently automatically dowiilqad the next segment of niait site data records). Accordingly, when the data 
records of the first segment have been utilized, a second segment may be downloaded into the mobile station 140. 
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Moreover, at the end of the last segment, the data colieaion system may cause the first segment for the route to be 
automaticalty downloaded into the mobile station 140 in preparation for the next traversal of the route. 
(1122) Given that a download into the mobile station 140 of (at least a portion of) the data for a postal route has occurred , 
the postal carrier traversing the route then iteraiively scrolls to the next data record on the list stored in the 
S mobile station as he/she visits each corresponding mail pickup/delivery site, and aaivates the corresponding data 

record. That is, (he following steps are performed at each mail pickup/delivery site: 
(a) As the postal arrier arrives at each mail pickup/delivery site, he or she checks the scrollable mobile station 140 display to 

assure that the address or location of the mail pickup/delivery site is described by the data record in the portion of 
the mobile station display for aaivating associated data record instruaions. 
10 (b) The posul carrier then merely presses a button {typically a "send" bunon)'on the mobile station 140 for concurrently dialing 
the telephone number of the data collection system, and initiating the timer for the soft pause (in the mobile 
station 140) associated with the site code for the mail pickup/delivery site currently being visited, 
(c) Given that the soft pause is of sufficient length to allow for the data collearon system call to be setup, the mobile station 140 
then transmits the site code for the present mail pickup/delivery site. 
IS (d) Upon receiving the telephone number of the mobile station 140 (via automatic number identification (AIN)), and the site code, 
the data colieaion system then performs the following steps: 
(dl) A retrieval of an identifier identifying the route (route id). Note this may be accomplished by using the telephone number of 
the mobile station. That is, when the data colieaion system first deteas that the mobile station 140 is to be used 
' oii a particular route, the tefephone number of the mobi 
20 ■ • " ' sotliattherdijteidcanWrptrievedusiri^^ 

(d2) A retrieval of aiocaiion representation (e.g., latitude, longitude, and possibly height) of the mail pickup/delivery site 

identified by the combination of the route id and the site code is performed by accessing a data base having, lor 
each mail site, the following assocbted data items: the route id for the mail site, the site code, the mail site address 
(or k)cation description), and the mail site tocation representation (e.g.. latitude, longitude, possibly height). 
25 (d3) A request to the location center 142 is issued indicating that the location data for the mobile sution 140 (resulring from. 

e.g., the call being mainuined between the mobile sution and the dau colieaion system) is to be retrieved from 
the wireless network, temporarily saved, and a loution estimate for the mobile station is lo be performed. 
Accordingly, the data colteaion system request to the location center 142 the following: 
(i) the telephone number of the mobile sutbn 140; 
30 (ii) the retrieved location of the mobile station 140 according to the route id and site code; 

(iii) a request for the location center 142 to perform a bcation estimate on the mobile station 140 and return the location 

estimate to the data colieaion system; 

(iv) a request that the loation center 142 reuin the location for the mobile 

6^ 
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Station 140 and associate with it the location of the mobile station 140 received from the data colteaion system. 
Regarding step (iii), the location estimate may also include the steps temporarily increasing the mobile station 
transmitter power level 

(273 J) Subsequentljr, given that the iocatton center 142 performs as requested, when the data cotleaion system receives the 
S mobile station 140 location estimate from the loQtion center, the data colleaion system fint associates the returned mobile 
station location estimate with the corresponding data colteaion system information regarding the mobile station, and 
secondly, performs '^reasonability*' tests on the information received from the mobile station 140 for deteaing. filtering 
and/or alerting systems and penonnel whenever the postal carrier appears to be transmining (via the mobile station 140) 
from a location different from what the route id and site code indicate. The following are examples of such reasonability tests: 
10 (a) If a threshold number of postal carrier transmittals disagree with the location center 142 estimate by a predetermined distance 
(likely dependent upon area type), then tag these particular transminals as problematic and mark all transmittals 
from the mobile station 140 as suspea for ''distance'* inaccuracies. 

(b) If there is less than a threshold amount of time between certain postal carrier transmittals, then tag these panicular 

transmittals as problematic and mark all transmittals from the mobile station I4D as suspect for "time** 
IS inaccuracies. 

(c) if an expected statistical deviation between a sampling of the postal carrier transmittals and the location estimates from the 

location center 142 vary by more than a threshold amount, then ug these particular transmittals as problematic 
and mark all transmittals from the mobile station 140 as suspea for '^statistical" inaccuracies. 

(d) If an expeaed statistical deviation between a sampling of the times of the postal carrier transmittals and an expeaed timing 
20 between these transmittals vary by more than a threshold amount, then ta^.these particular transmittals as 

problematic and mark ail transmittals from the mobile station 140 as suspea for "statis|ical" inaccuracies. 
(273.4) When suspea or problematic mobile station location information is deteaed (e.g., incorrea site code) in step (2733), the 
data colleaion system may perform any of the following aaions: 

(a) Alert the postal carrier of problematic and/or suspeaed inaccuracies in real time, after a certain number of transmittals or at a 
25 later time. Note that such atens as well as positive feedback at the end of the postal carrier's route (or segments 

thereof) may be advantageous in that it likely inhibits the postal carrier from experimenting with transmittals from 
locations that are purposefully inaccurate, but at the same time provides sufficiently timely feedback to encourage 
a conscientious postal carrier. 

(b) Alert the Postal Service of perceived discrepancies in the mobile sution 140 transmittals by the postal carrier. 
30 (c) Dispatch tootion center technicians to the area to transmit duplicate signals. 

0125) If the transmittal(s) from the mobile station 140 are not suspect, then the data colleaion system communicates with the 
location center 142 for requesting that each location received from the mobile station 140 be stored with its corresponding 
retrieved location (obtained in step (d2)) as a verified location value in the Location Data Base 1 129. Alternatively, if the 
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transmittals from the mobite station 140 are suspea, then the data colteaion system may communicate with the location 
center 142 for requesting that a: least some of the location data from the mobile station 140 be discarded. 

Note that a similar or identical procedure to the steps immediately above may be applied with other services/workers 
such as courier services, delivery services, meter readers, street sweepers, and bus drivers having predetermined routes. 

WIRELESS LOCATION APPLICATIONS 

After having determined wireless location from a base technology perspeaive, several applications are detailed below, 
which provide the results of the location information to a variety of users in various channels and presentation schemes, for a 
number of useful reasons and under various conditions. The following applications are addressed: (I.) providing wireless location to 
the originator or another, using cither the digital air interface voice channel or a wireline channel, and an automatic call 
distributor; (2.) providing wireless tecation to the originator, or another, using either ibe digital air interface voice channel or a 
wireline channel, and a hunt group associated with the central office or a PBS group; (5.) providing wireless location to the 
originator or another, using either the digital air interface text paging, or short message service communications channel; (4.) 
providing wireless location to the originator or another, using the Internet, and in one embodiment, using netcasting or "Push" 
technology; (5.) selective group, multicast individualized direaions with optional Conferencing; (6.) rental car inventory control 
and dispatch; (7.) vocalized dirertions and tracking; (8.) wireless tocatidn and court ruling/criminal incarceration validation; (9.) 
flexible delivery of wireless location information to public safety answering points; (10.) trigger-based inventory and tracking; (11.) 
group, e^^ family, safety and conditional notification; (12.) wireless location-based retail/merchandising services; (13.) location- 
based home/office/vehicle sectjrity management; (13.) infrastruaiife-suppoaed wireless location using hand-aauated dtreaional 
finding; (14.) infrastructure-supported intelligent traffic and highway mahagement; (15.) Parametric-driven intelligent agent- 
ba^d location services. Each of these wireless location apph^^^ . ^ 

Referring to Fig. 36, a user (the initialing caller) desiring ttie location of a'target mobile station 140a, such as a user at 
a telephone station 1 62 which is in communication with a undem switch 489 or a usei^ of an' m6biie station 140b, or any other 
telephone sution user, such as a corhpiiter program, dials a publicly dialable telephone number which terminates on the automatic 
call distributor 546 (ACD), associated with the tocatidn center 142. If the caller originated^from ari mobile station 102, then the call 
is processed via a base station 122 to a mobiles switch center 106: The mobile switch center recogriizes the call is to be routed to the 
PSTH 124 via an interoffice trunk interface 600. The PSTH 124 completes the call to the ACO 546, via a trunk group interface 500. 
Note that the initiating caller couid access the ACD 546 in any number'ot ways, including various Inter-LATA Carriers 492. via the 
public switched tetephone network (PSTN) 124. The ACD 546 includies a plurality of telephone network interface cards 508 which 
provide telephony channel associated signaling functions, such as pulse dialing and deteaidn, autdmaiic number identification, 
winking, flash, off-hobk voice synthesized ahswier, dual tone multi frequency (OTHf ) detedon, system intercept tones (i.e., busy, 
ho-answer, out-of-scrvice), disconnected; call progress, ahswer machine detection, text-to-speech and automatic speech 
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recognition. Note that some of these iunaions may be implemented with associated digital signal processing cards conneaed to the 
network cards via an intemai bus system. An assigned telephone network interface card S08 detects the incoming call, provides an 
of f -hook (answer signal) to the calling party, then provides a text to speech (TTS) message, via an assigned text*to-speech card S 1 2 
indicating the nature of the all to the user, collecu the automatic number identification information if available (or optionally 
5 prompts the caller for this information), then proceeds to collect the mobile identification number (NIN) to be located. HIN 

collection, which is provided by the initiating aller through keypad signaling tones, can be achieved in several methods. In one case 
the network card 508 can request a TTS message via text-to-speech card SI2. which prompts the initiator to key in the HIN number 
by keypad DTHF signals, or an automatic speech recognition system can be used to collea the hIN digits. Alter the MIN digits have 
been colleaed, a location request message is sent to a location application 146. The location application 146, in concert with 

10 ioation application interface 135, in the location system 42, is in communication with the location engine 139. Note that the 
location engine 139 consists of the signal processing subsystem 20, and one or more location estimate modules, i.e.^ DA module 10, 
TOA/TDDA mocule 8 or H6S module 6. The location engine 139 initiates a series of messages, using the location application 
programming interface 136 to the mobile station 108. The location application programming interface 136 then communicates with 
one or more mobile switch centers 108, to determine whether or not the mobile station 140 to be located can be located. Conditions 

15 regarding the locateability of an mobile station 140 include, for.example: mobile station 140 powered off, mobile station MO not in 
communication range, mobile station 140 roaming state not known, mobile station 140 not provisioned for service, and related 
conditions. If the mobile station 140 cannot be located then an appropriate errorresponse message is provided to the initiating 
caller^ via e-mail, using the web server 464 in communications with the Internet 468 via aojnterpet access channel 472 or 
altemativety the error response message may be sent to a text to sfi^ech card 5 12, which is in communications wit.^ the initiating 

20 caller via the telephone interface card 508 and the ACD 546, which is in communication via tejephony interface circuits 500 to the 
PSTH 124. 

. Note that jn cases where rendering kicatbn estimate ^formation is required on the Internet, the web server cna include 
the provision of a digiul certificate key, thus enatjling a.secure, encrypted communication channel between the location web server 
and the receiving client. One such digital encryption key capability is a web server provided by Netscape Communications, Inc. and 

25 a digital ceniricate key provided by Verisign, Inc. both located in the state of California, UiJL 

. The PSTN 124 completes routing of the response message to the initiating caller via routine telephony principles, as one 
skilled in the art will understand. Otherwise the mobile station 140 is located using methods described in gr^^^^ 
herein. At a high level, the mobile switch center 1 1 2 is in communication with the appropriate.base stations 122, and provides the 
location system 42 with the necessary signal and data results to enable a location estimation to be performed by the iocaiion engine 

30 139. Once the Ioation has been determined by the location engine 139 m terms of Latitude, Longitude and optionally height if 
known (in the form of a text string), the result is provided by tp thf initiator by inpuning the location text string to a text-to- 
speech card 512, in communiation with.the aligned telephone interface card 508, via the automatic control distributor 546, 
completes the communication path and toation response back to the initiating user via the telephone interface 500 to the PSTN 
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124, and froni the PSTN 124 to the initiating user. 

Alternativety the bution results Irom the location application 146 could be provided to the initiating caller or Internet 
user via a vi^eb server 464 in communication with the Internet 468, via an Internet access channel 472 and a firewall 474. In 
another embodiment, the loaiion results determined by the location application 146 may be presented in terms of street addresses. 
5 neighborhood areas, building names, and related means familiar to human users. The attemative location result can be achieved by 
previously storing a relationship between location descriptors familiar to humans and Latitude and Longitude range values in a 
map database S38. During the tocation request the location application 146 accesses the map database S38, providing it with the 
latitude and Longitude information in the form of a primary key which is then used to retrieve the location descriptor familiar to 
humans. Note that to those skilled in the art, the map database 536 and associated messaging between the map database 538 and 
10 the location application 146 can be implemented in any number techniques. A straightforward approach includes defining a logical 
and physical data model using a relational database and designer environment, such as "ORACLE 2000" for the design and 
development, using a relational database, such as the "ORACLE 73" daubase. 

In an alternative embodiment, the location application 146 may be internal to the location system 142, as one skilled in 
the art will undersund. 

15 Referring to Frg. 37, a user - the initiating aller, such as an mobile station 140b or desiring the location of an mobile 

statwn 140a, signals to the prima^ base station 122, in conneaion with the mobile switch center 1 08 via transport facilities 176, 
The mobile switch center 1 12 is connected to the PSTN 124, via interoffice trunks 600. The initiating user dials a publicly dialable 
telephone number which is then routed through an end office 496, to a teiephone interface ard 247, via a telephone hunt group 
500. The hunt group SOO provides a telephony conneaion to the interface card 247 asiciated with the location system 228. The 

20 hum group trunk interface 500 is provided from an end office telephone switch 496. Note that the initiating caller could access the 
telephony interface card 508, via hunt group trunk interface 500 in any number of ways, including an InterlATA Carrier 492, via 
the public switched telephone network (PSTN) 124. The hunt group trunk interface SOO is in communication with a plurality of 
telephone interface cards 508. The interface ards 247 provide telephony channel associated signaling functions, such as pulse 
diafing and detection, automatic number identification, winking, flash, off-hook voice synth€si2ed answer, dual tone multi 

25 frequency (DTMF) detection, system intercept tones {i.e., busy, no-answer, oui-of-service), disconneaed, call progress, answer 
machine deteaion, text-to-speech and automatic speech recognition. An assigned network interface card 247 deteas the incoming 
call, provides an off-hook (answer signal) to the calling party, then provides a text to speech (TTS) message indicating the nature 
of the all to the user, collects the automatic number identification information if available (or optionally prompts the caller for 
this information), then proceeds to collea the mobile identification number (HIN) to be located. MIN colleaion can be achieved in 

30 several methods. In one case the network card 247 can request a TTS message, generated by a voice synthesizer or text to speech 
card 512, which prompts the initiator to key in the HIN number by keypad tone signals, or an automatic speech recognition system 
can be used to collea the KIN digits. After the HIN digits have been colleaed, a location request message is sent to an application 
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146 in the loation system 42. The application 144 in ioation system 42 initiates a series of messages lo the mobile swiich center 
(12, and optionally to the home loation register 460, to determine whether or not the mobile station 140 to be locatea can be 
located. If the mobile station 140 cannot be located then an appropriate error response message is provided to the initiaimg caller, 
via e-mail, test to speech card SI2, web server 464 in communications with the public internet 468, or similar means. Alternatively 

5 the last known location can be provided, along with the time and date stamp of the last location, including an expiananon that 
current location is not attainable. Otherwise the mobile station 140 is located using methods described in greater oetail elsewhere 
in this patent. At a high level, the mobile switch center 1 12 is in communication with the appropriate base stations 122 and I22h, 
and provides the location synem 42 with the necessary signal and data results to enable a location estimation to be periormed by 
'the location system 42. Once the location has been determined by the location system 42 in terms of Latitude, Longitude and 

io optionally height if known (in the form of a text string), the result is provided back to the initiator by inpuning the location text 
siring to a text-to-speech ard 512. in communication with the assigned telephone interface card 508. The interface card 508 then 
provides the audible, synthesized message containing the location estimate to the initiating caller. Alternatively the location results 
could be provided to the initiating caller via a web server 464 in communication with the Public internet 468, using standard client 
rwiuest-response Internet protocols and technology, location system 42 access to a geographical information system or other 

15 mapping system couW also be used to further enhance the user understanding of the location on a map or similar graphical display. 

Referring to Fig. 38, a user (the initiating caller) desiring the location of an mobile station 140. such as a wireless user 
140 who has text paging service provisioned, dials a publicly dialable telephone number, carried to the PSTN 124 whicb terminates 
on an end office 496 leased hunt group interlace 500. which in turn is in communication with the location system M2- Ihe mobile 
switch center 112, local tandem 317 and interLAT A Carrier tandem 362 are in communication with tlie PSTN 124, as inose skilled in 

20 the art will understand! Note that the initiating alier could also be a wireline user with an ordinary telephone station 162 in 

communication with a local undem 489, conneaed to the PSTN 124. T he initiating location request user could access the telephony 
interface cards 512 via the hunt group 500. In other embodiments, including various inter-LATA Carrie>s 492. via the public 
switched telephone network (PSTN) 124. The hunt group interface 500 is in communication with a plurality of telepnone network 
interface cards 512, which are in communication with the location application 146 . The telephone interface cards 512 provide 

25 telephony channel associated signaling fiinaions, such as pulse dialing and deteaion, automatic number identification, winking, 
flash, ofi-hook voice synthesized answer, dual tone multi frequency (DTMF) detenion, system intercept tones (i.e., busy, no-answer, 
out-of-service). disconneaed, call progrtss, answer machine deteaion, text-to-speech and automatic speech recognition. Note that 
some of these funttions may be implemented with associated digital signal processing cards conneaed to the network cards via an 
internal bus system. An assigned telephony interface ard 508 deteas the incoming call, provides an off-hook (answer signal) to 

30 the calling party, then provides, « appropriate, a text to speech (TTS) messagVindicating the nature of the call to the user, coileas 
the automatic number identification information if available (or optionally prompts the caller for this'informaiion). then proceeds 
to coliea the mobile identificatkjn number (MIN) to be located by sending a location request message to an application 146 in the 
kKation system 42. The nwbile station MIN colkaion, provided through the communications channel established, is sent by the 
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initiating cailer through keypad jignaiing tones. I his MtN colleaion process can be achieved in several methods. In one case the 
telephony interlace card 5!2 can request a text-to-speech message, generated by a text-io-speech card 512. which prompts the 
initiator to key in the HIN number by keypad tone signals. In another case an automatic speech recognition system can be used to 
collea the MIN digiu. In either case after the MIM digits have been coileaed, a location request message is sent to the location 
5 system 142. The tocation system 42 initiates a series of messages to the mobile switch center 112, via the location applications 
programming interface (L-API) 366, and optionally to the home loation register 360, to determine whether or not the mobile 
sution 140 to be tocaied can in fact be located. Alternativeiy the last known location can be provided, along with the time and date 
stamp of the last location, including an explanation that current location is not anairiable. Conditions regarding the iocateability 
of an mobile station include, for example: mobile station 140 powered off, mobile station not in communication range, mobile 

10 jution roaming state not known, mobile station 140 not provisioned lor 'service, and related conditions. If the mobile station 140 
annot be located then an appropriate error response message is provided to the initiating caller, via the service node lor shon 
messaging service 367. The service node is in communication with the location system 42 using a common text paging mterlace 
369. The service node 107 accepts the location text paging message from tlie location system 42 and communicates a request to 
page the initialing caller via a typical signaling system 7 link for paging purposes, to the mobile switch center 1 12. The mobile 

IS switch center 1 12 forwards the location text=page information to the initiating caller via the appropriate base stations 3S2 or 354, 
to the initiating mobile station 3S4. Otherwise the mobile station 140 is located using methods described in greater detail 
elsewhere in this patent. At a high level/the mobile switch center 112 is in communication with the appropriate base stations 352, 
354, and provides the location system 42 with the necessary signal and data results to enable a location estimation to be performed 
by the tocation system 42. Once the location has been determined by the location system 42 in terms of Latitude, Longitude and 

20 optionally Height if known (in the form"of a text string). The location result is provided by to the initiator by inpuuing the location 
'text string to the service node for short messaging service 367.'The Mrvice node is in communication with the location system 42 
using a common text paging interface 369. The service node 367 accepts the'location text paging message from the location system 
42 and communiates a request to page the initiating caller via a* typical signaling system ? link for paging purposes, to the mobile 
switch center 1 12. The mobile switch center 1 12 fonrards the location text page information to the initiating caller via the 

25 appropriatebase suiions 122a or 122b, to the initiating mobile station 140, via a text-to-speech card 512Jn communication with 
the assigned telephone interface card 508. ' 

Referring to Fig. 39, a user (the initiating user) desiring the location of an mobile station 140, who has a push 
technotogy tuner 484 associated with the user's client workstation 484, selecu the location channel in the area, and further 
• specifies the mobile sution(s) to be k)ated, with what frequency should the location estimate be provided, and other related 
•30 parameters, such as billing information. The tiser's client workstation 482 is in communication with the Internet, optionally via and 
encrypted communicatitins channel using; for example! Netsc'ape's'SSL 3 enc^ption/decryptibn technology. A push transmitter 472, 
' cohneaed lo'lhe Internet 468 via a web server464,-deieas'th(e ciieiii wbrkstation 482 user's request. The iransminer 472 requests 
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toQiion update information for speciHed mobile identification numbers through a firewall 474 and a publisher 478. in 
communiation with a location channel application 429 in the location system 42. The location system 42 initiates location requests 
for all mobile station mobile identiftcation numben for which location information has been subscribed to. then provides the 
location results to the location channel application 429. 
S The location system 42 initiates a series of messages to the mobile switch center 112. via the location applications 

programming interface (L-API) I36» and optionally to the home location register 460, to determine whether or not the mobile 
station 140 or others, to be located an in faa be located. Alternatively the last known location can be provided, along with the 
time and date stamp of the last location, including an explanation that current location is not auainable. Conditions regarding the 
locaubility of an mobile station 140 include, for example: mobile station MO powered oil, mobile station not in communication 
10 range, mobile station 140 roaming state not known, mobile station 140 not provisioned for service, and related conditions. If the 
mobile uation 140 cannot be located then an appropriate error response message is provided to the initiating client workstation, 
via the push technok)gy components location channel application 429, pubHsher 478, firewait 474. transminer 472. web server 464. 
. . public Internet 468, to the client workstation 482. A similar communication mechanism is used to provide the subscribed-to client's 

workstation 482 with attained location information. 
IS Note that the tocation channel could in jaa provide a collennn of mobile station 140 mobile identification numben for 

location purposes that are grouped by a particular market and/or customer organization segment, for example, location channel ' 
number I could provide enhanced. wireless 9-J*i seivke to specific public safety answering points, channel number 2 could provide 
periodic wireless loation information of.a.fieet of taxi cabs belonging to a panicular company, to their dispatch operator, channel 
i.coiild provide wireless Ipqition to^a.cpntrpj center of.a n^iiiury organization, channel. 4 could provide wireless location 
. 20. ,^ . information of vehicles carrying hazardouS;matenals, to a^control center, and so forth. . . . * , 
. . . The loation channel appliatipn 429 provides the location (^^^ 

. adding the new location results to the transmitter, via firewall 474. The firewall 474, provides proteaion services between cenain 
systems and the Internet^ such as.preventing malicious users from aceessing-c^^^ 

25 The group multicast help, with individualized direaions, are those whose are authorized and nearest, with text paging 

message instruaions on how to drive or navigate, to reach the initiating distress caller. Alternatively optional voice synthesis 
tediRobgy couM be used to aid one or more members to have spoken instniaion giving direaions and/or instruaions for each 
. member, to help them reach the distress caller. 

Referring to Fig. 40, an individual having a mobile station desires to make a distress call for help, or for some other 
30 . reason. Thedistress caller with mobile station 102 dials a special telephone number, received by base station 104. which then sends 
the originating, call setup request to the mobile switch center 108. The mobile switch center 108 routes the originating call through 
the PSTN 112 to an automatic call distributor (.^CD) 116. The ACD 116 selecu an available telephony interface circuit 120. which 
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answen the call and providing introduaory infcrmation to the caller, such as a greeting message, progress of service. eic.» using a 
voice synthesizer circuit card 124: Note that circuits 120 and 124 may be combined as voice response units. The telephony interface 
circuit 120 colleas the automatic number identification information if available in the call setup message or optionally prompts the 
caller for this information. This MIN colleaion process can be achieved in several methods. In one case the neiv^ork telephony 

5 interface card 120 can request a TTS nwjsage, generated by a voice synthesizer card 124, which prompts the initiator to key in their 
MIN number by keypad tone sigruls. In another case an automatic speech recognition system can be used to collea the MIN digits, 
in either case after the HIN digits have been colleaed, a ioation request message is sent to the location system 128. The location 
system or Ioation system or center (LC) 128 initiates a series of messages to the mobile switch center 108, via the location 
applications programming interface (l-API) 166. to determine whether or not the mobile station 102 to be located can in faa be 

10 located. If the mobile station 102 cannot be located then an appropriate error response message is provided to the initiating caller. 
Otherwise the LC 128 determines the caller's location via methods discussed elsewhere in this patent. While this event is proceeding 
an application in the LS 128 references the initiating caller's location subscriber profile daubase IS8 to determine if the caller 
allows others to locate him or her, and specifically which individuals are albwed to be informed of the caller's location. 

Assuming the caller allows location information to be sent out to a seiea group, then the list of members mobile station 

IS identifiation numbers (MIN)s are extracted from the profile database IS8, and an application in the LC 128 initiates a series of 
messages to the mobile switch cemer 108, via the tocation applications programming interface (l-APl) 166, to determine the 
locations of each of the users' mobile station mobile identification numbers associated with the member list. Regarding those 
mobile station mobile identification numben nearest the distress caller, each member mobile station is dialed via a control message 
sent from an application in the LC 128 to tlie telephony interface card 120. A voice synthesizer card 1 24 or text to speech circuit is 

20 also patched in the ailing circuit path, to annouiue the puffwie of the automated call to each member. The ACD i 1 6 initiates the 
all request to each member via the PSTN 112, which conneas to the mobile switch center 1 08, that ultimately rings the member 
mobile sution 140 and 148 via base stations 132 and 152. An application in the LC 128 identifies a start and finish location 
destination location for a member, based on his/her current location as being the start location, and the finish tocanon being the 
distress aller's kiation at mobile station HIN 102. The appliation in the LC 128 initiates a hnp or similar internet compatible 

25 protocol universal resource loator (URL) request via the web server/client 162 to the public Internet 163, which terminates on a 
maps, direaions web server 164. One such URL known to the authors is Lucent Technologies' hnp://www.mapsOnUs.com, which is 
provided for public use. The, map/directions server 164 queries the imp base 1 68 via a direaions algorithm 170, and returns to the 
initiating hnp rtquest, the loatwn web server 162. with a list of instruaions to enable a user to navigate between a start location 
and end Ioation. Referring to Fig. 41,. the information shown in the columns labeled "Turn #*', "Direaions", "And Go", and/or 

30 "Total Miles", can then be parwl from the hnp response information. Referring now to Fig. f IG, 40, this information can then be 
sent as a shon text message, to the relevant mobile sution 148 or 140 via the service node 182, using interface 557 to the mobile 

. ■ switch center 108, and relevant base stations 152 and 132, assuming each member mobile station has shon message service 
provisioned. If this is not the case, the service node 182 will inform the application within the LS 128. which then initiates an 
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alternative „«tho<i oi sending the st3«.f.nish ioation navigation instruaions information via an appropriate voice synthesizer 
ard 124 and associated telephony interface card 120. The interface card 120 initiates an automated call to each appropr.ate 
„„„,ber-s nu.bde sutk,n 148 and 140. via the telephony path inciud-m^ 

which is in contmuniation v^ith the nubile switch center 108. The mobile switch center 108 completes the routing ol the a«ton,ated 
5 call to .he appropnate n»bile station 148 and 140 using base sutions 152 and 1J2 respeaively. The above process .s repeated lor 
each nearby member's mobile station, thus allowing all nearby members to be notified that the distress caller needs help, wuh 
^vigation instruak,ns to each mem.ber, which enables.the member to reach the distressed caller. Variations of this applicat«n 
■ include pumng each rekvan, pany incommun-Kation with each other via a conference call ca^^^^^^ 

without providing location information and/or surt-finish navigation instructions. 
,0 An application in the location system utilizes perk,dk wireless location ol appropriate rental tars, control circuits and 

. control communications within the rental car, and secured transanions across the internet, or similar means, in order to provide 
various tracking and control funaions. Such fundons allow rental car agencies to remotely comrol and operate the.r rental cars m 
order to reduce operating cost, such as stontge and maintenance, as well as provide additional conveni^^ 

ar agency customen. 

15 . R,(e„ingtofig.42.avehicle578conuimngvanoussensorsandanuators{notshown)usedto 

unlock car doors, sense door position, keypad depressions. sense\he condition of the eng^ 

bnkes.elearicalsubsyuems.sense,theamountolvariousfluKjlevels.etc.ism^ 
. network 572. which is in turn connected to a mobile sution 140 containing asynchronous data communicatk,ns capabihty. The 

vehKle^based toal area network may optionally contam a computer (not shown) lor control and interlacing funaions. The mobile 
20. . station 140 is always in con,muni,cation. using the radio air interface wHh at least one base sution 122g, and possibly other base 

sfations l22h.The base stations I22gand mh^re in communication 

The mobile switch center m'h in communia,tion with the location syste;n M2 and the' public switched telephone network 126 via 
interoffo trunks 600. In addnion the" mobile switch center 1 12 is also in ^ommunicat.on with the location system 142 va the 
' iocationsys.em/mobileswitchcent«physiarmterfacel78.Thephysi^^^ 
■ 25 ' appiia.«ns programming interface (L-APl-MSC) 136. which is in comtitunication with a locatkin engine 1 39. which performs 
wireUssk.cationestimationsforthemoi;itesution.whichispermanen,lymountedm^ 
rept^senukeycomponencwWrntheiocationsystemwhichtogethercomprisethecapabili^^ 

e«in«tK,ns.TheremalarlocatH,nappl.ationi46is;^ 139 for purposes of initiating 

wi,elessioationrequesuregard.ngthemobilestationl40.aswellasforrec.m^^ 
30 engi«l39.Theapplicationi4««incommuniQtionswiththeauto™ticcalldistributor546forp 
receivingtelephonecallstoandfromthepublicswitchtelephonenetwdrkl26.viah^ 

art will apprKiate.other interfaces (not shown) beyond hunt groups 500. can alternatively ^ used, such as ISDN interface circuits. 
T:c2rTierandtWlike.Theapplicationl46isincommunicationwithawebse^^^ 
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with the Internet 468 via an Internet accesj interface 472. As those in the art will understand, an Internet access interface is 
typically provided by an Internet service provider, also there are other methods which could be used to complete the Imernei 
connenion. The rental car agency contains a workstation or personal computer 582 with an Internet access interface 472 to the 
Internet 468. The appliation 146 requests of the location engine to perform a location request periodically regarding the mobile 
station 140, with the location response information provided the web server and client, 464. For each rental car or vehicle 
containing a mobile sution 140, the location, as well as various information about the rental car or vehicle can be ascenained via 
the above described infrastruaure. 

An appliation in the location system operates in conjunaion with an application in each public safety answering point 
(PSAP) that together provides various all handling funaions to enable the PSAP to perform its work load efficiently and effectively 
toward unique emergency events unique to a given location. The application pair measures the number of emergency 9-1 -I wireless 
alls originating from a particular geographial area or locatwn. Upon exceeding a provisional threshold value "X", the application 
pair traps the next incoming all from the same loation and provides a call screening f unaion via a play announcement and coitea 
digits aaivity. This aarvity alerts the originating aller that if their all relates to an incident at a panicular loation. then they are 
the "X -f I th" aller who has already notified the PSAP, and that no further aller discussion is required. However, if the aller's 
intent does not relate to the incident described above, then the aller is requested to press or say "one^ or some similar keypad 
number, which then is collected and auses the alter to be re-routed to the next available PSAP all taker. Alternatively if the 
originating aller does not respond within a short time period, then the all is also re-routed to the next available PSAP call taker. 
The voice announcement may either be synthesized by a text-to-speech card, or an PSAP operator may store a voice message which 
describes the incident at the above-referenced loation. 
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We claim: 

1. An apparatus for locating a first mobile station for at least transmining and receiving radio signals, wherein said radio 

signals are received on a forward radio bandwidth and said radio signals are transmitted on a different reverse radio 
bandwidth, comprising: 

a fir^t wireless network inf rastruaure for communicating with said first mobile station, said first wireless 
network infrastruaure having: 

(Al) a plurality of spaced apart base stations for communicating via said radio signals with said first 
mobile nation, and 

(A2) a mobile switching center for communicating with said first mobile station, via said radio signals 
with the base stations, wherein said mobile switching center also communicates with said 
plurality of base stations for receiving measurements of said radio signals, said measurements 
including: (i) first measurements of said radio signals received by said first mobile station in said 
forward radio bandwidth, and (ii) second measurements of said radio signals transmitted by said 
first mobile suiion in said revene radio bandwidth; 
a loation determining means for locating said first mobile suiion. wherein said location determining means 
receives said fint and second measurements irom the mobile switching center for estimating a location of said first 
mobile station, wherein said estimate is a funaion of both said first measurements and said second measurements. 

2. An apparatus for locating a mobile station as claimed in Claim I, further including an interface means between said 

loation determining means and said mobile switching center, wherein said interface means generates a location 
request for a primary one of said base stations to which said first mobile signaling means is in communication. 
L An apparatus for locating a mobile sution as claimed in Claim I, further including a means for requesting data related 
to additional radio signals between said first mobile station and at least a second wireless network infrastructure 
different from said first wireless network infrastruaure. 

4. An apparatus for loating a mobile station as claimed in Claim 1 , wherein said first wireless network inlrastructure is 

capable of communiating at least one of voice and visual information with said first mobile station. 

5. An apparatus for locating a mobile station, comprising: 

a wireless network infrastruaure for communicating with a plurality of mobile sutions, each said mobile 
station (or transmitting and receiving wireless signals, wherein said wireless signals are received in a forward 
bandwidth and said wireless signals are transmitted in a different reverse bandwidth, and, said wireless network 
infrastruaure having a plurality of spaced apart base stations for communicating via said wireless signals with said 
plurality of mobile stations; 
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a loation detennining meanj for communicating with said plurality of mobile stations, via said radio signals 
with the base stations^ wherein said location determining means communicates with said plurality of oase stations 
for rneiving measurements related to said radio signals for estimating a location of at least a first of said plurality 
of mobile stations, said measurements including: (i) first measurements of said wireless signals received by said first 
5 mobile station in said forward radio bandwidth, and (ii) second measurements of said wireless signals iransmined 

by said fint mobile station in said reverse radio bandwidth; 

wherein said loation determining means estimates a location of said first mobile station using both said first 
measurements and said second measurements. 

6. An apparatus for locating a mobile station as claimed in Claim 5, wherein said second measurements are determined 
10 from said wireless signals being received by said base stations. 

7. An apparatus for locating a mobile station as claimed in Claim 5, wherein said measurements include at least one of: a 

delay spread, a signal strength, a ratio of energy per bit versus signal to noise, a word error rate, a frame error rate, 
a mobile signaling means, a power control value, a pilot index, a finger identification, an arrival time, an 
identification of said first mobile station for communiating with the wireless network infrastructure, a make of said 
1 5 first mobile station, a revision of said first mobile sution, a scaor identification of one of the base stations receiving 

said radio signals transmitted from said first mobile station. 

8. An apparatus for loating a mobile station as claimed in Claim 5, wherein said radio signals are communicated using 

one of: CDMA, W-COMA, TDMA and advanced mobile phone service. 

9. An apparatus for locating a mobile station as claimed in Claim 5, wherein said location determining means includes a 
20 location estimator using time difference of arrival data from said measurements. 

' 10. • An apparatus (or locating a mobile sution as claimed in Claim 9, wherein said location estimator receives said 

measurements from a distributed antenna system. 
1 1. An apparatus for locating a mobile station as claimed in Claim 9, wherein said location estimator receives active, 
candidate and remaining set information from said first mobile signaling means. 
2S 12. An apparatus for loating a mobile station as claimed in Claim I , wherein said location determining means includes: 

a receiving means for receiving first dau related to at least one of said first measurements and said second 
measurements between said first mobile station and said wireless network infrastruaure; 
aaivating a first loation estimator for outputiing a first estimate of a loation of said first mobile station when 
supplied with location infonnation from satd receiving means, said location information related to the first data; 
^0 outpuning said first estimate of the loation of said first mobile station when said first estimate has an extent less 

than or equal to a predetermined size; 
^ ' ■ ' aaivating a second loation estimator for outputting a second estimate of a location of said fint mobile station 
' when said first loation estimator does not provide said first estimate having an extent less than or equal to a 
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predetermined siie; 

outpuning an estimate of the location of said first mobile station when said second location estimator provides said 
second estimate. 

13. A method for looting a wireless mobile station, comprising: transmining, by a first short range transceiver station, a 
5 • status change related to whether the mobile station and said first shon range transceiver station are able to 

wirelessly communiate through a telephony network to a predetermined storage: storing, in said predetermined 
storage, said stattis of a mobile station, wherein said status has a first value when the mobile station communicates 
with said shoa range transceiver station as a cordless telephone, and said status has a second value when the mobile 
station communicates with a network of base stations, wherein said base stations are cooperatively linked for 
10 providing wireless communication; deieaing, by said first short range transceiver station, a change accessing said 

predetermined storage for determining a location of the mobile station. 

14. A method for loating a wireless- mobile station, as claimed in Claim 13, wherein said shon range transceiver is a home 
base station. 

• I S. A method for locating a wireless mobile station, as claimed in Claim 13, wherein said predetermined storage is 
15 accessible via one of: an autonomous notification message and a request-response message. 

1 6. A method (or locating a wireless mobile station, as claimed in Claim 13, wherein said predeiermmed :torage is a home 
location reginer. 

17. A method for locating a wireless mobile sution. as claimed in Claim 13, wherein said predetermined storage includes 
one or more^of'the foltowing data- items related to said mobile -station: mobile station identification number, short 

20 - : . ■ = range transceiver identification and tnobiie switch ccrnerideniifi^^^^^^ 

; - t . .. ' 18. 'A.methodifor locating a witeless^nwbile station; asxIaimed/m G^^^^ 13, wherein said step of accessing includes 
responding to a query. of >said:predetermined storage location using an identification of the mobile station, 
s .;l9.;A.method for locating a y<irBles5 mobile=«ation,-a^ 

. said predetermined storage together with an identification of the mobile station to a mobile static 
25 - • esiimatorfor enimaiing a location of the.mobile station. 

: . . 20. A method for kication a wireless mobile station, as claimed in claim 17, wherein said step of tra^^ 
> iittludes associating said change with a predetermined fixed location and said short rang^ 

• 21. 'A method for (oation a wireless mobile station, as claimed in claim 13. wherein said step of accessing includes 

transUting the mobile/identiftation number and.said short range transceiver ide 
30 ■ • loution when the status has said first predetermined value. 

22. A method for tocaiion a wireless mobile nation, as claimed in claim 13, further including a prior step of provisioning a 

. t^nsiaiing database from a customer care system containing the location of the shon range transceiver. 
B. A method for locating^a wple$$rmobile station, comprising: receiving data of wireless signals communicated between 
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a mobile station and a wireless network; deteaing, using said first data, that the mobile station is in wireless 
communication with a distributed antenna system having a plurality of antennas conneaed in series and distributed 
along a signal conduaing line so that there is a predetermined signal time delay between said antennas and at 
predetermined locations; determining a plurality of signal time delay measurements for signals transmitted between 
the mobile station and a colleaion of some of said antennas, wherein said signals are atso communicated through 
said tine; estimating a ioation of the mobile station using said plurality of signal time delay measurements. 

24. A mettwd for locating a wireless mobile station as claimed in Claim 23, wherein said step of estimating includes 
correlating each measurement of said plurality of signal time delay measurements with a unique corresponding one 
of said antennas. 

25. A method for locating a wireless mobile station as claimed in Claim 24, wherein said step of estimating includes: 
identifying a plurality of antennas in said colleaion using correlation obuined in said step of correlating; 
determining a corresponding signal time delay between the mobile station and each antenna in said colleaion; 
determining a location of each antenna in said colleaion; estimating a location of the mobile station using said 
corresponding signal time delays and said locations of each antenna in said colleaion. 

26. A method for locating a wireless mobile station as claimed in Claim 23, wherein said step of estimating includes 
determining, for said signal time delay measurements, a common signal time delay corresponding to transmining 
signals from said distributed antenna system to a receiver of the first wireless network. 

27. A method for loating a wireless mobile station as claimed in Claim 23, wherein said step of estimating includes using 
an absolute delay time with respect to a pilot channel for a base station on the wireless network. 

28. A method for locating a wireless rhobiie station as claimed in Claim 23, wherein said step of estimating includes 
performing a triangulation using values related to one of: a signal time of arrival and a signal time difference of 
arrival for time difference of arrival corresponding to each antenna in said colleaion. 

29. A method for loating a wireless mobile station, as claimed in Claim 23 wherein said step of estimating includes a step 
of computing a most likely loQtion of said mobile station using a fuzzy logic computation. 

30. A method for loating a wireless mobile station as claimed in Claim 23, wherein said step of aatvating includes 
aaivating one of: 

(a) a Ioation estimator for determining whether the mobile station is deteaed by a base station of the 

network, wherein said base station communiates with the mobile station as a cordless telephone; 

(b) a Ioation enimator for estimating a location of the mobile station using location information obtained 
^ from said distributed antenna system; 

(c) a Ioation estinrator for estimating a Ioation of the mobile station by one of: triangulation and 

tritateration. 

31. 'A method for locating a wireless mobile station, comprising: first receiving first signal charaaeristtc measurements of 
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wirelejs signals comtnuniattd between a mobile station and a first network ol base stations, wherein said base 
stations in the fint network are cooperatively linked by a first wireless service provider for providing wireless 
communication; instruning the mobile station to search for a wireless signal from a second network of base stations 
that are cooperatively linked by a second wireless service provider lor providing wireless communication, wherein 
5 . said first and second wireless service providers are different; second receiving second signal charaneristic 

measurements of wireless signals communicated between the mobile sution and said second network of base 
stations; estimating a location of the mobile station using said first and second signal characteristic measurements. 

32. A method for looting a wireless mobile sution as claimed in Claim 31. wherein the mobile station is registered lor a 
v^ireless communication service with the fint wireless service provider, and the mobile station is not registered for 

10 the wireless communication service with the second wireless service provider. 

33. A method for looting a wireless mobile station as claimed in Claim 31. wherein said step o( instruaing includes 
transmitting a command to the mobile stationJor instruaing the mobile station to search lor a signal from a base 
station of said SKond wireless service provider in a frequency bandwidth differem from a frequency bandwidth for 
communiating with the base sutions of said first wireless service provider. 

IS . 34. Amethodforlocatingawirelessmobile$tationasclaimedinClaim31.whereinsaidstepj)finstruaingmcludes 

transmitting a command to the mobile sution for instruning the mobile station to hand-off from said first service 
provider to a base station associated with said.second service provider, (or purposes of performing additional signal 

measurements. , , , , 

• - 35..Amethodfor.lo.Qtingawireles$mobiiestationasclaimedinClaim31.wherein$aidfirstsignalcharaaenstk 

20 • . . • • measuremems indyde measunmenu for time delay, signal strength pairs ol signal communicated from at least one 

■i (a) the base.JUiions o(.aid first network to the mobile station, and 
., • (b) the mobile sution tO;t|ie base sutions of said first network, and 
. . : . .. wherein said seconiJ signal characteristic measurements include measurements (or time delay, s^^^^^^ 
25 • of signals communiated from the base sutions of said second network to the mobile sution. 

36. A method for loating a wireless mobile sution. comprising: receiving first dan related to wireless signals 

.. communkated between a mobile sution and at least a first network o( a plurality o( commercial mobile service 
1 ^ provider networks of base sutions. wherein for each said network, there is a plurality o( base stat^^^^^ 
• one ol transmining and receiving wireless signals with a plurality of mobile sutions; instruaing the mobile station 
30 to communiate with a second network of the plurality of networks for supplying second dau; anivating a mobile 

• . station location estimator, when said first amJ second dau are obuined for providing an estimate of a b^^^^^^ 

the mobile sution. 
•■ 37. A method for katingawirelessmobite 
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second plurality of base stations, wherein a majority of base siaitons in said second plurality of base staiions has a 
location different from the locations of base stations in said first network- 

38. A method for locating a wireless mobile station, as claimed in Claim 36, wherein at least one of said first and second 
data includes signal charaaeristic measurements of communication with the mobile suiion for a time interval of less 
than 10 seconds. 

39. A method for locating a wireless mobile station, comprising: first receiving first signal charaaeristic measurements of 
wireless signals communiated between a mobile station and a first network of base stations, wherein said base 
stations in the first network are cooperatively linked by a first wireless service provider for providing wireless 
communication; instruaing a second network of base stations that are cooperatively linked by a second wireless 
service provider for providing wireless communication so that the second network searches for wireless signals from 
the mobile sution, wherein said first and second wireless service providers are different; second receiving second 
signal charaaeristic measurements of wireless signals communicated between the mobile station and said second 
network of base sutions; estimating a kjcation of the mobile station using said fint and second signal charaaeristic 
measurements. 

40. A method for locating a wireless mobile station, as claimed in Claim 39, f uaher including a step of requesting the 
mobile station to raise it's transmitter power level to a jpredetermined level, prior to said step of instruaing. 

41. A method for locating a wireless mobile station, comprising: receiving, by a receiving means, first data related to 
wireless signals communiated between a mobile station and at least a first network of a plurality of commercial 
mobile service provider networks, wherein for each said network, there are a plurality of communication stations for 
at least one of transmitting and receiving wireless signals with a plurality of mobile stations; first aaivaiing a 
location estimator for providing a first estimate of a location of the mobile station when supplied with first location 
information from said receiving means, said first loation information related to the first data; 

when one of: (a) said first estimate does not exist, and (b) said first estimate has an extent greater than or equal to 
a predetermined size, the steps (Ai) and (A2) are performed: 

(Al) instruaing the mobile station to communicate with a second network of the plurality of networks for supplying 

second data to said receiving means, wherein said second data is related to wireless signals communicated 

between the mobile station and the second network; 
(A2) second aahrating sakj bation estimator a second urn for providing a second estimate of a location of the 

mobile statnn when supplied with additional location information from said receiving means, said additional 

location information related to the second data; 
' outputting at least one of the enimates of the location of the mobile station provided by said location estimator 
when said location estimator provides at least one estimate of the location of the mobile station. 

42. A method for loating a wireless mobile station as claimed in Claim 41, wherein said additional location information 
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and said Tint location information are utilized together by said location estimator. 

43. A method of locating a wireless mobile sution as claimed in Claim 41, wherein said communication stations include 
wireless base stations for one of COMA. TDMA, and GSM. 

44. A method of locating a wireless mobile station as claimed in Claim 43. wherein said communication stations include 

home base stations. 

45. A method of locating a wireless mobile station as claimed in Claim4l. wherein the mobile station includes one of: a 

CDMA transmitter, a TOMA transmitter, and a^GSM transmitter, and a AMPS transminer. 

46. A method for locating a.wireless mobile, station as claimed in Claim 41 . wherein one or more of said aaivating steps 

includes: • 

(a) said location estimator for determining whether the mobile station is deteaed by a communication station 

which communiates with the mobile station as a cordless telephone; 

(b) sai(j location estimator for estimating a location of the mobile station using location information related 

to-daUfrt)m a distributed antenna system; 

(c) said loation estimator for estimating a location of the mobile station by one of: triangulation and 

trilateration. 

47. A method forlocating a wireless mobile station as claimed in Claim 41, wherein said predetermined extent is less than 
one thousand feet 

48. A method for locating a wireless mobile sution, comprising: receiving, by a receiving means, first data related to 
wireless signals communicated between a mobile^ station and at least a first network of one or more commercial 

mobile service pfDyider ne^tworks, wherein for each said network, there is a different plurality of base stations for at 
. , jeast.one of transmitting and receiving wireless signals wjth a plurality of mobile stations; aaivating a first location 
estimator for outputting a first estimate of a location of the mobile station when supplied with location information 

from said receiying means, said location informatiqn related to the first data; outpuning said first estimate of the 

. ..location of the mobile station when said first estimate has an extent less than or equal to a predetermined size; 
aaivating a secotKl loation estimator for outpuning a second estimate of a location of the mobile station when said 
first loation estimator does not provide said first estimate having an extent less than or equal to a predetermined 
size; outpuning an estimate of the loation of the mobile station when said second loation estimator provides said 
, ^ secowl estimate. ^ /- = 

49. A method for joating a wiryless mobile staiion.as claimed in Claim 48 further including a step of instruaing the 
mobile station to communiate w'rth a second network of the plurality of networks for supplying second data to said 

... receiving means, wherein said second data is related w wireless signals communiated between the mobile station 
and the secoiid network. 

50. A method for loaiing a wirejess rnobile station as claimed in Claim 49, wherein said step of instruaing includes a 

81 



SUBSTITUTE SHEET (RULE 26) 



wo W10538 



PCT/US97/15933 



Step of inuruaing the mobile station to hand-off to said second network for synchronizing timing signals and 
performing measurements between the mobile station an said second network. 

51. A method for locating a wireless mobile station as claimed in Claim 48. wherein one or more of said aaivating steps 
includes aaivating one of: 

(a) a location estimator for determining whether the mobile station is deteaed by one of the base stations 

which communicates with the mobile station as a cordless telephone; 

(b) a location estimator for estimating a location of the mobile station using location information related to 

data from a distributed antenna system; 

(c) a location estimator for estimating a location of the mobile station by one of: triangulation and 

trilateration. 

52. A method for loating a mobile station, comprising: receiving, by said mobile station^ a request control message from 
one of a plurality of base sutions, wherein said message is received by a receiving antenna of said mobile station; 
the control message providing information related to said message to at least one of a control processor and a 
searcher receiver in said mobile station; determining, using at least one of said control processor and said searcher 
receiver, a plurality of pairs of radio signal strength related values and corresponding signal time delays for a 
wireless communication between said mobile station and at least a first of the base stations, wherein for at least 
some of said pairs, said signal time delays are different, and for each pair, said signal strength related value for said 
pair is obtained using a signal nrength of said communication at said corresponding signal time delay of said pair; 
transmitting signals for said pain to one or more of the base stations via a transmitting antenna of said mobile 

' station; routing data for at leastone'of said pairs from said one or more base stations to a mobile station location 
' estimator for estimating a location of said mobile station. 
5^. A method for loating a mobile station, as claimed in Claim S2, wherein said step of receiving uses one of a CDhA, an 
AHPS, a NAMPS and a TDHA wireless sundard. 

54. A method for locating a mobile station, as claimed in Claim S2, wherein said step of determining is performed lor a 
wireless communication between said mobile station and each of a plurality of the base sutions. 

55. A method for loating a mobile station, as claimed in Claim 52, wherein each of said signal time delays is included 
■■ within a predetermined corresponding time delay spread. 

56. A method for loating a mobile station, as claimed in Claim S2, wherein said step of determining includes a step of 
instruaing, by said control processor, said searcher receiver to output a plurality of said radio signal strength 

- related values for a plurality of Hngers resuhing from said communication from said fint base station to said mobile 
sution. 

57. A method for loating a mobile station, as claimed in Claim 52, wherein said step of determining includes inputting 
data for said pairs to a modulator for modulating said data prior to said step of transmining. 
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58. A method for ioating a mobile station, as ciaimed in Claim S7, further including a step of establishing a software 
controllable data conneaion between said control processor and a mobile station component including at least one 
of: a user digital baseband component and said modulator, wherein said conneaion inputs said data to said 
component. 

59. A method for locating a mobile station, as claimed in Claim 52 further including a step of providing said data for said 
pairs to a mobile station tocation estimating system having a first mobile station location estimating component 
using time difference of arrival measurements for locating said mobile station via one of trilateration and 
triangulation, > 

60. A method for loGiing a mobile station, as claimed in Claim 59, wherein said step of providing includes seleaing one 
of: said first mobile station estimating component, a second mobile station estimating component using data 
obuined from a distributed antenna system, and a third mobile station estimating component for using data 
obtained from activation of a home base station. 

, 61. A method for Ioating a mobile station, as claimed in Claim 60, further including a step of computing a most likely 

. location of said mobile station using a fuzzy logic computation. 
62. A method for Ioating a mobile station, as claimed in Claim 61, wherein said step of computing is performed by said 
second mobile smion estimating component for determining a most likely floor that said mobile station resides in a 
iTiulti:Story building having a distributed antenna system. 
. 63. A method for Ioating a mobile station,.as claimed in Claim 59. funher including a step of requesting data lor 
: . additional pairs of radio signal strength related values and corresponding signal time delays for a wireless 
. . cotnmunication between said mobile station and at jeasta second base station^of a commercial mobile radio service 
provider different from a commercial; mobile «rvice,.provider for said first base station, 
r 64. A method for obtaining data related to wireless signal charaaeristics, comprising: providing a user with a mobile 
station for use when the user traverses a route having one or more predetermined route locations, wherein one or 
• more of the route bations have a corresponding telephone number and a corresponding description stored in the 
.^ mobile station; performing the following s^bsteps when the user visiu each of the route ioations: aaivating a call to 
said corresponding telephone number; transmitting a code identifying the route location when the user is 
substantially at the route loation; storing.an association of: 
. , ; (a) signal characteristic measurements for wireless communication between the mobile station 

, , . ^ and one or more base stations, and 

(b) a unique tdentifier for the route loation obtained using said code transmitted by said call; 
Wherein said stored signal charaaeristic measurements are accessible using said unique 
identifier,, ^ . . ' j . • 

65. A method as claimed in Claim 64, wherein said unique. identifier corresponds to one of: (a) an address for the route 
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iocation» and (b) a latitude and longitude of the route location. 

66. A method as claimed in Claim 64, wherein said route is periodically traversed by a user having a mobii8_ station lor 
accomplishing said step of performing. 

67. A method as claimed in Claim 64. wherein said step of storing includes retaining said signal charaaeristic 

' measurements in a data storage for analyzing signal charaaeristic measurements of wireless communications 
between mobile stations and a wireless infrastructure of base sutions. 

68. A method as claimed in Claim 64, further including, prior to said step of aaivating, a step of determining, by the 
user, that a display on the mobik station uniquely identifies that said corresponding description of the route 
location is available lor calling said corresponding telephone number and transmitting said identifying code. 

69. A method as claimed in Claim 64. wherein said step of storing includes: obtaining a phone number identifying the 
mobile station; providing said phone number identifying the mobile station to a commercial mobile radio service 
provider in a request for said signal charaaeristic measurements. 

70. A method as claimed in Claim 64. wherein said step of storing includes using a phone number identifying the mobile 
station in combination with said transmitted identifying. code for determining said unique identifier. 

71. A method as claimed in Claim 64, wherein said corresponding description includes at least one of: a textual 
description of its corresponding route location, and an address of its corresponding route location. 

72. A method as claimed in Claim 64, further including steps of: associating said identifying code for the route location 
and said unique identifier in a data storage prior to performing said step of performing; accessing said data storage 
using said identifying code for obtaining said unique identifier in said step of storing. 

73. A method as claimed in Claim.64. further including a step ol accessing said stored signal charaaeristic measurements 
for enhancing a performance of a process for locating mobile sutions. 

74. A method as claimed in Claim 64, wherein at least two of said one or more base stations are in networks of different 
commercial mobile radio service providers: 

75. A method as claimed in Claim 64, further including a step of filtering said signal charaaeristic measurements so that 
' when said signal charaaeristic measurements are suspeaed of being transmitted from a location substantially 

different from the noute location, said step of storing is one of: (a) not performed, and (b) performed so as to 
^ indicate that said signal characteristic measurements are suspea. 

76. A method as claimed in Claim 75, wherein said step of filtering includes at least one of: (a) determining an amount by 
which an estimated location of the mobile station using said signal charaaeristic measurements differs irom a 

' location of the mobile sution obuined from said unique identifier; (b) determining whether a predetermined 
amount of time has elapsed between successive performances of said step of aaivating. 

77. A method for locating a wireless mobile station, comprising: 

' first receiving first signal charaaeristic measurements of wireless signals communicated between a mobile station 
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and a fint network ol base sutions, wherein said first signal charaaeristic measuremenis includes: 

(a) one or more pairs of wireless signal strength related values and corresponding signal time delays for a 

wireless communiation between the mobile station and at least a first of the base stations; 

(b) data identifying operational charaaeristics of the mobile sution including information related to a signal 
5 ■ transmission power for the mobile station and information for determining a maximum transmission 

power level of the mobile sution; 
adjusting, for at lean one of said pairs, its corresponding wireless signal strength, using said data, thereby obtaining 
corresponding adjusted pairs, wherein each adjusted pair has the corresponding adjusted signal strength, and 
wherein-said adjusted signal strength is an ejpeaed signal strength ol a predetermined standardized mobile station 
10 • • transmitter power level having a predetermined maximum transmission power and operating at a predetermined 

transmission power level; 

outputting second signal charaaeristic information, obtained using said adjusted signal strength, to a mobile station 
location estimator for determining a location estimate of said first mobile station. 

78. A method for looting a mobile sution as claimed in Claim 77. further including applying sequence of one or more 
15 ' : signal prxessing niters to one of: said pairs and said adjusted pairs. 

79. A method for locating a mobile station asclaimed in Claim 78. wherein said sequence of filters is dependent upon a 
corresponding moiiile station loation estimator. 

80. A method for locating a mobile station as claimed in Claim 79. wherein said sequence of filters is pipelined so that for 
fKst and secondfilters of said sequence, an output of said first filter is an input to said seco^^ 

20 ■ ^ ^ fli.- A methi)d for toatittga mtibile4Ution.a$.claim,ed,inilaim 79. wherein said filters include Sobel. Weiner, median and 

neighWr."' v ■ 
' • 82. A mrthMi for toating a wireless mobile station; comprising:: 

first receiving first signal charaaeristic measurements of wireless signals communicated between a mobile station 
- .and a first network of base stations, wherein said first signal charaaeristic measuremera 
■25 ■ - of wireless signal strength related values and corresponding signal time delays for a wireless communicat^^^ 

- the mobile station and at least a first of the base stations; 

categorizing said pairs into ategories according to ranges of signal strength related values and ranges of 
■ correspondingsignaltimedelaysforobtainingarepresentationolafrequenqofoccurrenceofsaidoneormore 

pairs in said categories; 

30 ' ' applying one or more filters to said representation for one of: (a) reducing charaaeristics of said representation that 

• arc expected to be insufficiently repeatable (or use in identHying a loation of the mobile station, and (b) enhancing 
a signal to Aoise ratio; 

supptyinganotitpatoboiiied from said stepof applyingto a mobile station lo^^^^^^ 
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eaimating a ioation of the mobile station using said mobile station location estimator. 

83. A method for locating a wireless mobile station as claimed in Claim 82, further including a step of requesting data for 

additional pairs of wireless signal strength related values and corresponding signal time delays for a wireless 
transmission between tfie mobile station and at least a second base station of a second network of base stations 
5 different from the base stations of the first network, wherein said first and second networks communicate with the 

mobile station in different signal bandwidths. 

84. A method for locating a wireless mobile station as claimed in Claim 83, wherein the first network is operated by a first 
commercial mobile radio service provider and the second network is operated by a second commercial mobile radio 
service provider. 

1 0 85. A method for kicating a wireless mobile station as claimed in Claim 82. wherein said representation corresponds to a 

histogram. 

86. A method for locating a wireless mobile station as claimed in Claim 82, further including a step of normalizing one of: 

(a) said pairs, and (b) values corresponding to said output. 

87. A method for looting a wireless mobile station as claimed in Claim 23, wherein said step of aaivaiing further includes 
1 5 the step of applying a f uny logic module which further discretizes the location estimate provided from one of: 

(a) a tocation estimator for estinuting a location of the mobile statwfl using location information obtained 

from said dinributed antenna system; 

(b) a ioation estimator for estimating a location of the mobile station by one of: triangulaiion and 

trilateration. 

20 88. A method for contacting a tciephorry station, comprising: associating, by a user, a particular telephony number with a 

collertion of one or more telephony station numbers of telephony stations with which the user desires to 
communicate when said particular telephony number is ailed from a predetermined telephony station; receiving 
sakl particular telephony number from the predetermined telephony station; determining a location of said 
predetermined telephony station and at least some of said telephony sutions having telephony station numbers in 
aid colleaion; seleaing a first of said telephony stations having telephony station numbers in said colieaion, 
wherein said fint telephony station is selected according to a tocation of said predetermined telephony station and a 
Ioation of first telephony station; iransmiting a user desired message to said first telephony siatwn. 
89. A method for locatin a mobile station, comprising: establishing, by a user of a particular mobile station, a collection of 
identities of one or more persons having permission to receive a location of said particular mobile station; receiving 

30 a request by a first of said persons for beating said particular mobile station; determining a location of said 

particular mobile station in response to said request, said tocation determined using measurements of wireless 
transmissions between said particular mobile statton and a first wireless network of base stations, wherein said base 
sutions are cooperatively linked for wireless communication; outpuning said location to the first person, 
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90. A method as claimed in Ciaim69, wherein said step of determining includes using measurements of wireless 

tramsmissions between said particular mobile station and a second wireless network of base stations provided by a 
different commercial wireless service provider from a commercial wireless service provider for the first wireless 
networic 

S . 91. An apparatus for locating a mobile.station as claimed in Claim 3. further including a means for providing a location 

estimate using the Internet. 

92. An apparatus for loating a mobile station as claimed in Claim 3, funher including a means for providing a location 
estimate using the Internet. 

93. An apparatus for loating a mobile station as claimed in Claim 3, further including a means for providing a location 
. 10 , . ■ . estimate using digiulcertificate keys and the Internet. 

94. An apparatus for loating a mobile station as claimed in Claim 91, further including a means for providing a location 
enimate using push technology on the Internet. 
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FIG. 15: CDMA Mobile Station Prior Art 
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FIG. 16: MS Modification for RF Signal Telemetry 
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Figure 17: Location and a Home Base Station 
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Fig. 18: MS at location A, detects BSs lb, 5c and 4a 




Fig. 19: MS at location A, detects BSs 1b, 5c, 2c and 4a 
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Fig. 20: MS at location B, detects BSs 1b and 2a 




Fig. 21 : MS at location C, detects only 83 1a 
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AMENDED CLAIMS 
[received by the International Bureau on 3 April 1998 (03.04.98); 
original claims 1-94 replaced by amended claims 1-79 (24 pages)] 

i. A method for locating a wireless mobile station in an 
area, wherein the area is included in a first area for a first 
network, and a second area for a second network, wherein: 

the first network has a first collection of one or more 
base station controllers, wherein each of the base station 
controllers control communications with a corresponding 
predetermined plurality of geographically dispersed base 
stations of the first network, wherein each base station 
controller of said first collection has access to operating 
characteristics of mobile stations registered with the first 
network for subscribing to a first wireless service offered by 
the first network, 

the second network has a second -collection of one or more 
base station ' controllers, wherein each of the base station 
controllers in the second collection control communications 
with a corresponding predetermined plurality of geographically 
dispersed base stations of the second network, said second 
collection operably disjoint from said first collection, 
wherein each base station controller of said second collection 
has a more restricted access to at least one operating 
characteristic of mobile stations: (i) registered with the 
'•■'first network, and (ii) not registered with the second network 
• for subscribing to a wireless service offered by the second 
network, 

comprising: 

receiving first data related to wireless - signals 
communicated between a particular mobile station in 'the area 
and the first; network, wherein said^ particular mobile station 
is registered with the first network; 
: first activating first location estimator for providing a 
first estimate of. a location -of the mobile station,- wherein 
said first location estimator is supplied with first location 
information for deriving said first estimate, said first 
location information at least partially derived from the first 
data, said location information capable of changing with a 
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change in a location of said particular mobile station; 

determining, from at least one of said first location 
information and said first estimate, a subset of one or more 
base station transceivers of the second network, wherein said 
subset is expected to include one or more base station 
transceivers: 

(Ai) detected by said particular mobile station, and 
(A2) that detects said particular mobile station; 

providing the second network with said at least one 
operating characteristic of said particular mobile station 
obtained from the first network; 

obtaining, in response to said step of providing, 
additional location information derived at least partially 
from communications between said particular mobile station and 
said subset of transceivers related to wireless signals 
communicated between said particular mobile station and said 
subset of transceivers; 

second activating a second location, es.timator for providing 
a second estimate of a location of said particular mobile 
station, wherein said second location estimator is supplied 
with said additional location information; and 

outputting at least one of the first and second estimates 
of the location of the mobile station as an estimate of the 
location of said particular mobile station. 



2. A method as claimed in Claim 1,. wherein said step of 
providing includes a prior step of populating a database with 
mobile station provisioning data, received from a customer 
care system used by said second network. 



3. A method for locating a particular wireless mobile 
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.Station during a wireless communication for an emergency 
response, wherein an area about said particular mobile station 
is included in a first area for a first wireless network, and 
in a second area for a second wireless network, said 
particular mobile station registered with the first network 
for subscribing to a wireless service, wherein for each 
network of said first and second networks, the network 
includes a collection of one or more mobile switching centers, 
each of the mobile switching centers controlling 
communications with a -corresponding predetermined plurality of 
geographically dispersed base stations of the network, and 
each mobile switching center of said collection: 

(ai) having access to predetermined identification 
information for identifying each mobile station registered 
with the network, said identifying information being 
accessible by the mobile switching center independently of a 
communication between the registered mobile station and the 
mobile switching center, and 

(a2) does not have independent access to said 
identification' irif ormatabh- for mobile stations not registered 
• with :.the.. network, 
: :c.ompri.sing: / 

firs.t receiving, during said emergency response 
. communication, first data including: (bl) said predetermined 
identification- information for identifying said particular 
mobile station, and (b2} location related data obtained from 
wireless signals communicated between said particular mobile 
station and the first network, wherein said location data, is 
capable of changing when said particular . mobile station 
changes location; 

selecting the second network as a different wireless 
network for obtaining additional location related data 
obtained from wireless signals communicated between said 
particular mobile station and the second networks- 
second receiving said additional location related data; 
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determining a location estimate of said particular mobile 
station using one or more of said location related data and 
said additional location related data; 

outputting a location estimate of said particular mobile 
station, wherein said location estimate is derived using said 
one or more estimates. 

4. A method as claimed in Claim 3, wherein one or more of 
said steps of selecting, second receiving, activating and 
outputting occur. during said emergency response communication. 

5. A method as claimed in Claim 3, wherein said step of 
outputting includes a step of transmitting said at least one 
location estimator to a Public Safety Answering Point. 

6. A method as claimed, in Claim 3, wherein said particular 
mobile station is not registered with said second wireless 
network . 

1. method as claimed in Claim 3, further including a step 
of requesting that said particular mobile station scan for 
detecting signals transmitted by base station transceivers of 
the second network. 

8. method as claimed in Claim 7, wherein said step of 
requesting includes providing a transmission to the first 
network, wherein said transmission instructs said particular 
mobile station to perform a scan for detecting signals 
transmitted by base station transceivers of the second 
network. 

9. Method as claimed in - Claim 8, wherein said step of 
receiving includes determining a base station transceiver 
identification of a base station transceiver from the second 
network . 
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10. A method as claimed in Claim 9, wherein said location 
related data. includes an identification of first set of one or 
more base station transceivers of the first network such that 
for each said transceiver at least one of: (a) it detects said 
particular mobile station, and (b) it is detected by said 
particular mobile station; and 

11- A method as claimed in Claim 10, further including a 
step of requesting that said transceivers of said second set 
, . scan for detecting signals transmitted by said particular 
mobile station. 

- 12. A method as claimed in Claim 11, wherein said step of 
requesting includes providing a transmission to the second 
network, wherein said transmission instructs said second set 
of transceivers to perform" a scan for detecting signals 
transmitted by said particular base mobile station. 

13. A method as claimed in Claim 11, wherein said step of 
receiving includes* determining measurements of . wireless 

- . signals-.of a reverse 'path from said particular mobile station 
-.to said transceivers of said second set. 

14. A method as claimed in Claim 3, wherein said step of 
determining includes activating at least one location 
estimator for providing at least two estimates of a location 
of said particular mobile station, wherein each said at least 
one location estimator ' is supplied with location information 
derived using at least one of ' said location related data and 
said additional location related data. 

15. A method . for locating a wireless mobile station, 
comprising: 

receiving, by a receiving means, first data related to 
wireless signals communicated between a particular mobile 
station and at least a first network of a plurality of 
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commercial mobile service provider networks, wherein for ea-ch 
said network, there are a plurality of base stations for at 
least one of transmitting and receiving wireless signals with 
a corresponding plurality, of mobile stations registered with 
the network, and, wherein said particular mobile station is 
registered with said first network for subscribing to a 
wireless service; 

first activating a first location estimator for providing 
a first estimate of a location of said particular mobile 
station, wherein ' said first location estimator is" supplied 
with first location information from said receiving means for 
deriving said_first estimate, said first location information 
including data obtained using the first data, said location 
information capable of changing with a change in a location of 
said particular mobile station; 

wherein when said location estimator supplied with said 
first location information, said first estimate is one of: (a) 
is deemed ambiguous, (b) can not be provided, (c) is not 
within a"de3ired range' of accuracy, and (d) has an extent 
greater than or equal to' a predetermined size, then the steps 
(Al) and (A2) are performed: 

(Al) instructing said particular mobile ' station to 
communicate with a second network of the plurality 
of networks for supplying second data to said 
receiving means, wherein said particular mobile 
station is not registered with said second network 
for subscribing to a wireless service, and wherein 
said second data is [related to] derived using 
wireless signals communicated between the mobile 
station and the second network; 
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(A2) second activating a second location estimator tor 
providing a second estimate of a location of said 
particular mobile station wherein said second 
location estimator is supplied with additional 
location information from said receiving means, said 
additional location information including data 
obtained using the second data; 

outputting at least one of the first and second estimates 
of the location of the mobile station as an estimate of the 
location of the mobile station. 



16. A method for locating a wireless mobile station as 
claimed in Claim 15, wherein said additional location 
information and said first location information are utilized 
together by said location estimator.. 

17. A method of locating. ^ a tireless .mobile station as 
claimed in Claim 15, wherein ,said communi.cation stations 
include wireless base stations for, one of CD^4A,. TDMA, and GSM. 

18. A method of locating a wireless mobile station as 
claimed in Claim 11, wherein said communication stations 
include home base stations . 

19. A method' of locating a wireless mobile station as 
claimed in Claim 15, wherein the mobile station includes one 
of: a CDMA transmitter, a TDMA transmitter, and a GSM 
transmitter, and a AMPS transmitter. 

20. A method ■ for ■ locating a wireless mobile station as 
claimed in Claim 15, wherein one or more of said activating 
steps includes: 

(a) said location estimator for determining whether the 
mobile station is detected by a communication station which 
communicates with the mobile station as a cordless telephone; 
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(b) said location estimator for estimating a location of 
the mobile station using location information related to data 
from a distributed antenna system; 

(c) said location estimator for estimating a location of 
the mobile station by one of: triangulation and trilateration. 

21. A method for locating a wireless mobile station as 
claimed in Claim 15, wherein said predetermined extent is less 
than one thousand feet . 

22. A method for locating a wireless mobile station,- 
comprising: 

first receiving first signal characteristic measurements of 
wireless signals communicated between a mobile station and a 
first network of base stations, wherein said base stations in 
the first network are cooperatively linked by a first wireless 
service provider for providing wireless communication; 

[instructing] ■. providing ■to a second network of 
cooperatively linked base stations for providing wireless 
services. to registered mobile stations [that are cooperatively 
linked by a second wireless service ■ provider for providing 
wireless communication so that the] mobile- station location 
data obtained using said first signal characteristic 
measurements, wherein said second network [searches for] uses 
said mobile station location data for detecting wireless 
signals from the mobile station, and wherein said [first and 
second wireless service providers are different] mobile 

i£ ^ subscriber of said first wireless service 

provider's network an d mobile station is not a subscriber of 
■ said second wireless service provider's network ; 

second receiving .. ' second signal characteristic 
measurements of- wir.eless signals communicated between the 
mobile station and said second network of base stations; 

estimating a location of the mobile station using said 
first and second signal characteristic measurements. 

95 

AMENDED SHEET (ARTiaE 1 9) 

BNSDOCID:<WO 9810538A1 IA> 



wo 98/10538 



PCT/US97/1S933 



23. A method for locating a wireless mobile station, wherein 
the mobile station communicates via wireless signals with a 
wireless network infrastructure having a plurality of spaced 
apart base stations for wireless communication with said first 
mobile station, wherein- said wireless network infrastructure 
identifies said mobile station by a first identifier for 
routing substantially all of its communications to said mobile 
station, comprising: 

providing an in-premise transceiver at a predetermined 
premise address for communicating with said mobile station, 
wherein said in-premise transceiver routes substantially all 
communication with said mobile station through a 
communications network that identifies said mobile station by 
a second identifier different from said first identifier, 
wherein the communications network uses said second identifier 
for routing substantially all- of its communications to said 
mobile station; 

storing information, relating the premise address and said 
second identifier; ■ . . ■\' . 

. transmitting, ..by said- in-premise "transceiveir, a status to 
the c.ommunicati<)ns network when' there is a change as to 
whether said mobile station and said in-premise transceiver 
are within a range of one another to wirelessly communicate, 
^ wherein said status is_indicative of said change; 

storing, in a predetermined storage, said status, wherein a 
first value is stored when said mobile station is within range 
for communicating with said in-premise transceiver, and has a 
second value which is .sto.red when said mobile station 
communicates with said in-premise transceiver;' 

retrieving, using at least., a portion of said information, 
said status from said predetermined storage; 

determining that . the premise address is a location of said 
mobile station when said ■ first value is retrieved as a value 
for said status. 

24. A method for locating a wireless mobile station, as 
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claimed in Claim 23, wherein said in-premises transceiver is a 
home base station. 

25. A method for locating a wireless mobile station, as 
claimed in Claim 23, wherein said predetermined storage is 
accessible via one of: autonomous notification message and a 
request-response message. 

25. A method for locating a wireless mobile station, as 
claimed in Claim 23, wherein said predetermined storage is a 
home location register. 

27. A method for locating a wireless mobile station, as 
claimed in Claim 23, wherein said predetermined storage 
includes one or more of the following data items related to 
said mobile station: mobile station identification number, in- 
premise transceiver identification and mobile switch center 
identification. 

28. A method for locating a wireless' mobile station, as 
.claimed in claim 23, wherein said step of transmitting 

further includes associating said change with a predetermined 
fixed location and said in-premise transceiver identification. 

29. A method for locating a wireless mobile station, ' as 
claimed in Claim 23, further including a prior step of 
provisioning a translating database from a customer care 
system containing the location of the in-premise transceiver. 

30. A .method as claimed in Claim 23, wherein said 

.communications network .is physically connected by a wire to 

said in-premise transceiver for communicating with said mobile 
station. 

31. A method as claimed in Claim 23, wherein said 
communications network includes a public switched telephone 
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network . 

32. A method as claimed in Claim 23, wherein said step of 
providing includes providing a correspondence in-premise 
transceiver and said mobile station that is used by said 

. communications network for routing substantially all 
communications to said mobile station via said in-premise 
transceiver. 

33. A method as claimed in Claim 23, wherein said steps of 
storing and retrieving include a step of notifying a service 
control point component of said communications network. 

34. A method as claimed in Claim 23, wherein said step of 
retrieving includes accessing a home location register for 
said mobile station. 

35. A method as claimed in Claim 23> • wherein said step of 
retrieving is performed for determining when to route calls to 
said mobile , station ;byr said, first identifier and when to route 
calls to said, mobile ^station by said second identifier. 

36. A. method as claimed in Claim 23, wherein said step of 
retrieving is performed for redirecting a communication to 

. . said mobile station, wherein said- redirecting is one of: (a) 

from said in-premise transceiver to said wireless network 

infrastructure, ^ and (b) from said- wireless network 
infrastructure to said in-premise transceiver. 

37. . A method as claimed in Claim 36, wherein said 
redirecting from said in-premise 'transceiver "to said wireless 
network infrastructure is performed when said second value is 
retrieved in said step of retrieving. 

38. A method as claimed in Claim 36, wherein said 

redirecting from said wireless network infrastructure to said 
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in-premise transceiver is performed when said first value is 
retrieved in said step of retrieving. 

39. A method for locating a wireless mobile station, 
comprising: 

receiving data from wireless signals communicated between 
a mobile station and a wireless network including a plurality 
.of distributed antennas; 

detecting, using said data, that the mobile station is in 
wireless communication with [a] said distributed antenna 
system having a plurality of antennas connected in series and 
distributed along a signal conducting line so that there is a 
predetermined and purposefully introduced signal time delay 
between said antennas and at predetermined locations; 

determining a plurality of signal time delay measurements 
for signals transmitted between the mobile station and a 
collection of some' of said antennas, wherein said signals are 
also communicated through said line; 

estimating a location of the mobile station using said 
plurality of signal time delay measurements. 

40. A method for locating a wireless mobile station as 
claimed in Claim 39, wherein said step of estimating includes 
correlating each measurement of said plurality of signal time 
delay measurements with a unique corresponding one of said 
antennas. 

41. A method for locating a wireless mobile station as 
claimed in Claim 39, wherein said step of estimating includes 
performing a triangulation using values related to one of: a 
signal time of arrival, and a signal time difference of 
arrival for time difference of arrival corresponding to each 
antenna in said collection. 

42. A method for locating a wireless mobile station, as 
claimed in Claim 39 wherein said step of estimating includes a 
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step of compuuing a most likeixi locatjLorr of said mooile 
station using a fuzzy logic computation. 

43.. A method for .locating a wireless mobile station as 
claimed in Claim 39, wherein said step of activating includes 
activating one of: 

(a) a location estimator for determining whether the 
mobile station is detected by a base station of 
the network, wherein said base station 
communicates with the mobile station as a cordless 

■ telephone; 

(b) a location estimator for estimating a location 
of .the mobile station using location information 
obtained from said distributed antenna system; 

(c) a location estimator for estimating a location 
of the mobile station by one of: triangulation and 
trilateration. 



44. A method for locating a wireless mobile station/ 
comprising: 

•first receiving first signal characteristic measurements 
of wireless signals communicated between a mobile station and 
a first network of base stations, wherein said base stations 
in the first network are cooperatively linked by a first 
wireless service provider for providing wireless 
"communication; 

• instructing the mobile station to search for a wireless 

signal from a second network of base stations that are 

cooperatively linked"' by a' second wireless service provider for 

providing wireless communication, wherein said mobile station 

is a subscriber of said first [and second wireless service 

providers are different] wireless service provider, and said 

mobile station is not a subscriber of said second wireless 
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service provider; 

second receiving second signal characteristic 
measurements of wireless signals communicated between the 
mobile station and said second network of base stations; 
estimating a location of. the mobile station using said first 
and second signal characteristic measurements. 

45. A method for locating a wireless mobile station as 
claimed in Claim 44, wherein the. mobile station is registered 
for a wireless communication service with the first wireless 
service provider, and the mobile station is not registered for 
the wireless communication service with the second wireless 
service provider. 

46. A- method for locating a wireless mobile station as 
claimed in Claim 44, wherein said step of instructing includes 
transmitting a command to the mobile station for instructing 
the mobile. station to. search for a signal from a base station 
of said second wireless service provider in a frequency 
bandwidth different. ^ from a frequency bandwidth for 
communicating with the base stations of said first wireless 
service provider. 

,47. An apparatus for locating a first mobile station, 
wherein the first mobile station communicates via wireless 
signals with a first wireless network infrastructure having: 

a plurality of spaced apart base stations for wireless 
communication with said first mobile station, wherein at least 
one of said first mobile station- and- said first wireless 
.network infrastructure . has a capability for obtaining a 
plurality of multipath measurements for one of: one or more 
forward transmissions to said first mobile station, and one 
or more reverse transmissions from said first mobile station 
to said first wireless network infrastructure, and wherein 
said multipath measurements are derived from both fixed 
clutter and variable clutter, comprising: [wherein said mobile 
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switching center also communicates with said plurality of base 
srations for receiving measurements of said radio signals, 
said measurements including: 

(i) first measurements of said radio signals received by 
said first mobile station in said" forward radio bandwidth, and 
(ii) second measurements of said radio signals transmitted by 
said first mobile station in said reverse radio bandwidth;] 

a mobile station location determining system for locating 
said .first, mobile station, wherein said location determining 
system is capable of transforming [receives said first and 
. second) values indicative of said multipath measurements for 
at least one of said forward transmissions and said reverse 
transmissions, wherein said transformed values have an 
enhanced dependence on multipath measurements derived from 
fixed clutter as compared to multipath measurements derived 
from variable clutter; 

wherein said mobile station location determining system 
includes at .least one 'wireless location' determining model for 
. ^ estimating allocation of-^-siid first" m'bbile station, said at 

least one. ..model uses one- or more of s'aid transformed values; 

* a .. means for transmitting, to said location determining 
system, said values indicative of said multipath measurements; 

a means for outputting, from said location determining 
system, a resulting location estimate of said first mobile 
station. - 

^48. An apparatus for locating a mobile station as claimed 
,in Claim 47, further including a means for requesting data 
related to additional radio signals between said first mobile 
station and at. least a second wireless network infrastructure 
different from said . first wireless network infrastructure. 

-^^ apparatus^ for locating a mobile station, 
comprising: 

a wireless network infrastructure for communicating with 

a plurality of mobile stations, each said mobile station for 
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transmitting and receiving wireless signals, wherein said 
wireless signals are received in a forward bandwidth and said 
wireless signals are transmitted in a different reverse 
bandwidth, and, said wireless network infrastructure having a 
plurality of spaced apart base stations for communicating via 
said wireless signals with said plurality of mobile stations; 

a location determining means for communicating with said 
plurality of mobile stations, via said radio signals with the 
base stations, wherein said location determining means 
communicates with said plurality of base stations for 
receiving CD^4A finger measurements related to said radio 
signals for estimating a location of at least a first of said 
plurality of mobile stations, said measurements including: (i) 
first measurements of said wireless signals received by said 
first mobile station in said forward radio bandwidth, and (ii) 
second measurements of said wireless signals transmitted by 
said first mobile station in said reverse radio bandwidth; 

wherein' said location determining means estimates a 
location of said first mobile station using both said first 
measurements and said second measurements . 

50. An apparatus for locating a mobile station as claimed 
in Claim 5, wherein said measurements include at least one of: 
a ratio of energy per bit versus signal to noise, a word error 
rate, a frame error rate, a mobile signaling means, a power 
control value, a pilot index, a finger identification, 
timeoffset, an identification of said first mobile station for 
communicating with the wireless network infrastructure, a make 
of said first mobile station, a revision of .said first mobile 
station, a sector identification of one of the base stations 
receiving said radio 'signals transmitted from said first 
mobile station. 

51. An apparatus for locating a mobile station as claimed 
in Claim 4 9, wherein said location determining means receives 
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said measurements from a distributed antenna system. 

52. An apparatus for locating a mobile station as claimed 
in Claim 49, wherein said location determining means receives 
active, candidate and remaining set information from said 
first mobile signaling means. 

53. A method for locating -a wireless mobile station, as 
claimed in Claim 22, further including a step of requesting 
the mobile station to raise it's transmitter power level to a 
predetermined level,, prior to said step of second receiving 
second signal characteristics measurements. 

54. A method for locating a mobile station, comprising: 
receiving, by said mobile station, a. request control 

message from one of a plurality of base stations, wherein said 
message is received by a receiving . antenna of said mobile 
station; 

the control message providing information related to said 
message to at least one of a control processor and a searcher 
receiver in said mobile station; 

determining, using at least one of said control processor 
and said searcher receiver, a plurality of multipath finger 
sets for a wireless communication between said mobile station 
and at least a first of the base stations, wherein for at 
least some of said multipath finger sets are different; 

transmitting signals for said finger sets to one or more 
of the base stations via a transmitting antenna of said mobile 
station; 

routing data for at least one of said .finger sets from 
said one or more base stations to a mobile station location 
estimator for estimating a location of. said mobile station. 

55. A method for locating a mobile station, as claimed in 
Claim 54, wherein each of said multipath finger sets includes 
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at least a pilot offset identification value, an energy per 
bit over effective power spectral noise plus interference 
value, and a time offset value. 

56. A method for locating a mobile station, as claimed in 
Claim 54, wherein said step of determining includes a step of 
instructing, by said control processor, said searcher receiver 
to output a plurality of said radio signal strength related 
values for a plurality of fingers resulting from said 
communication from, said first base station to said mobile 
station. 

57. A method for locating a mobile station, as claimed in 
Claim 54, further including a step of establishing a software 
controllable data connection between said control processor 
and a mobile station component including at least one of: a 
user digital baseband component and said modulator, wherein 
said connection inputs said data to said component. 

56. A method for Ideating a mobile station, as claimed in 
claim 54 further said data for • said fingers to a mobile 
station location estimation system having a first mobile 
station location estimating component using time difference of 
arrival measurements for locating said mobile station via one 
of trilateration and triangulation . 

59. A method for locating a mobile station, as claimed in 
Claim 56, wherein said step of providing includes selecting 
one of: said first mobile station estimating component, a 
second mobile station estimating component using data obtained 
from a distributed antenna system, and a third mobile station 
estimating component for ' using data obtained from activation 
of a home base station. 

60. A method for locating a mobile station, as claimed in 
Claim 59, further including a step of computing a most likely 
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location of said mobile station using a fuzzy logic 
computation. 

61. A method for locating a mobile station, as claimed in 
Claim 60, wherein said step of computing is performed by said 
second mobile station estimating component for determining a 
most likely floor that said mobile station resides in a multi- 
story building having a distributed antenna system. 

62. A method for obtaining data related to wireless signal 
characteristics, comprising : 

providing a user with a mobile station for use when the 
user traverses a route having one or more predetermined route 
locations, wherein one or more of the route locations have a 
corresponding telephone number and a corresponding description 
stored in the mobile station; 

performing the- following -.substeps when the user visits 
each, of the .route, locations :v: activating a^ call to said 
corresponding telephone number; 

transmitting a -code -identifying: vthe route location when 
the, user is substantially at the . route location; storing an 
association of :. 

(a) signal characteristic measurements for wireless 
communication between the^ mobile station and one or more 
base stations, and 

(b) a unique identifier for the route location obtained 
using said code transmitted by said call; 

Wherein said stored signal characteristic measurements are 
accessible usingsaid unique identifier. 

63. A method as' claimed in Claim 62, further including, 
prior to said step of ' activating, a step of determining, by 
the user, that a display on the mobile station uniquely 
identifies that said corresponding description of the route 
location is available for calling said corresponding telephone 

106 

AMENDED SHEET (ARTICLE 19) 



BNSDOCID: <WO 981053aAlJA> 



wo 98/10538 



PCT/US97/15933 



number and transmitting said identifying code. 

64. A met.hod as claimed in Claim 62, wherein said step of 
storing includes using a phone number identifying the mobile 

■ station in con^ination with said transmitted identifying code 
for determining said unique identifier. 

65. A method as claimed in Claim 62, wherein said 
corresponding description includes at least one of: a textual 
description of its corresponding route location, and an 
address of its corresponding route location. 

66. A method as claimed in Claim 62, further including a 
step of filtering said signal characteristic measurements so 
that when said signal characteristic measurements are 
suspected of being transmitted from a location substantially 
different from the route location, said step of storing is one 
of: (a), not performed, and "(b) performed so as to indicate 
that said signal characteristic measurements are suspect. 

67. A method as claimed in Claim 66, wherein said step of 
filtering includes at least one of: (a) determining an amount 
by which an estimated location of the mobile station using 
said signal characteristic measurements differs from a 
location of the mobile station obtained from said unique 
identifier; (b) determining whether a predetermined amount of 
time has elapsed between successive performances of said step 
of activating. 

68. A method- for locating a wireless mobile station, 
comprising: 

first receiving first signal characteristic measurements of 
wireless signals communicated between a mobile station and a 
first network of base stations, wherein said first signal 
characteristic measurements includes: 
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(a) one or more multipath finger data sets for a 
wireless communication between the mobile station 
and at least a first of the base stations; 

(b) data identifying operational characteristics of 
the mobile station including information related 
to a signal transmission power for the mobile 
station and information for determining a maximum 
transmission power level of the mobile station; 

adjusting, for at least one of said data sets, using said 
data, data set . has the corresponding adjusted value wherein 
said adjusted value is an expected value of a predetermined 
standardized mobile station transmitter power level having a 
predetermined maximum transmission power and operating at a 
predetermined transmission power level; 

outputting second • signal characteristic information, 
obtained using said adjusted signal' strength, to a mobile 
station location estimator for . determining a location estimate 
of said first mobile .station.--. ; . : .: : 

69. A method for, locating a mobile station as claimed in 
Claim 68, further including applying a sequence of one or more 
signal processing filters to one of: said data sets and said 
adjusted data sets. 

70. A method for locating, a wireless mobile station, 
comprising: 

first receiving first signal characteristic measurements 
of wireless signals communicated between a mobile station and 
a first network of base, stations, wherein said first signal 
characteristic measurements includes one or more multipath 
finger_measurement sets for a wireless communication between 
the mobile station and" at least a first of the base stations; 
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categorizing said sets into categories according to ranges 
of related values for obtaining a representation of a 
frequency of occurrence of said one or more pairs in said 
categories; 

applying one or more filters to said categorizing sets for 
one of: (a) reducing characteristics of said, representation 
that are expected to be insufficiently repeatable for use in 
identifying a location of the mobile station, and (b) 
enhancing a signal to noise ratio; 

supplying an output obtained from said step of applying to 
a mobile station location estimator; 

estimating a location of the mobile station using said 
mobile station location estimator. 



71. An. apparatus for locating a mobile station as claimed 
in Claim 47, further including a means for providing 
location estimate using the Internet. 



a 



72. An apparatus for locating' a mobile station as claimed 
in Claim 47, further including a means for providing a 
location estimate using digital certificate keys and the 
Internet. 

73. apparatus for locating a mobile station as claimed in 
Claim 72, further including a means for providing a location 
estimate using push technology on the Internet. 

74. An apparatus as claimed in Claim 73, wherein said means 
for outputting includes . an Internet web site for transmitting 
said resulting estimate location from said location 
determining system to a predetermined Internet address. 

75. An apparatus as claimed in Claim 74, further including 
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encryption/decryption modules for providing secure Internet 
communications between said Internet web site and said 
predetermined .Internet address. 

76. An apparatus as claimed in Claim 75, wherein said 
predetermined Internet address corresponds to an Internet 
receiving client at an emergency assistance service center, 
wherein an identification of said first mobile station is 
•provided to said emergency assistance service center 
substantially concurrently with the location of said first 
mobile station being transmitted to said location determining 
system. 

77.. An apparatus as claimed in Claim 76, wherein said 
receiving client is used at an emergency response center. 

78. A method for locating a first mobile station, wherein 
.the firs.t mobile station ^communicates ' via* wireless signals 
with : a, -first ' wireless ■ ■ network ' infrastructure having a 
plurality of. spaced- ' apart base stations for wireless 
communication with said first mobile station, wherein at least 
one of. .said -first mobile station and ' said first wireless 
network - infrastructure has a capability for obtaining a 
plurality of multipath measurements' for one of: one or more 
forward transmissions to said first mobile station, and one or 
more reverse transmissions from said first mobile station to 
■said first wireless network infrastructure, and wherein said 
multipath measurements are derived from both fixed clutter and 
variable cluster, comprising:' 

transmitting, from said first wireless network 
infrastructure to a • location determining system, values 
indicative of said -multipath measurements; 

transforming said values indicative of said multipath 
measurements f or • at least one of said forward transmissions 
and said reverse transmissions, wherein said transformed 
values have an enhanced dependence on multipath measurements 
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derived from fixed clutter as compared to multipath 
measurements derived from variable cluster; 

determining at least one wireless location estimate of 
said first mobile station using one or more of said 
transformed values; 

outputting said location estimate of said first mobile 
station. 

79. A method as claimed in Claim 78, wherein said first 
mobile station and said first wireless network infrastructure 
communicate using CDMA. 
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